Clinton left office with bin Laden alive, but having authorized actions to eliminate him and to step up the attacks on al Qaeda. He had defeated al Qaeda when it had attempted to take over Bosnia by having its fighters dominate the defense of the breakaway state from Serbian attacks. He had seen earlier than anyone that terrorism would be the major new threat facing America , and therefore had greatly increased funding for counterterrorism and initiated homeland protection programs. He had put an end to Iraqi and Iranian terrorism against the United States by quickly acting against the intelligence services of each nation.
Because of the intensity of the political opposition that Clinton engendered, he had been heavily criticized for bombing al Qaeda camps in Afghanistan , for engaging in "Wag the Dog" tactics to divert attention from a scandal about his personal life. For similar reasons, he could not fire the recalcitrant FBI Director who had failed to fix the Bureau or to uncover terrorists in the United States . He had given the CIA unprecedented authority to go after bin Laden personally and al Qaeda, but had not taken steps when they did little or nothing. Because Clinton was criticized as a Vietnam War opponent without a military record, he was limited in his ability to direct the military to engage in anti-terrorist commando operations they did not want to conduct. He had tried that in Somalia , and the military had made mistakes and blamed him. In the absence of a bigger provocation from al Qaeda to silence his critics, Clinton thought he could do no more. Nonetheless, he put in place the plans and programs that allowed America to respond to the big attacks when they did come, sweeping away the political barriers to action.
When Clinton left office many people, including the incoming Bush administration leadership, thought that he and his administration were overly obsessed with al Qaeda. After all, al Qaeda had killed only a few Americans, nothing like the hundreds of Marines who died at the hands of Beirut terrorists during the Reagan administration or the hundreds of Americans who were killed by Libya on Pan Am 103 during the first Bush's administration. Those two acts had not provoked U.S. military retaliation. Why was Clinton so worked up about al Qaeda and why did he talk to President-elect Bush about it and have Sandy Berger raise it with his as National Security Advisor, Condi Rice? In January 2001, the new administration really thought Clinton's recommendation that eliminating al Qaeda be one of their highest priorities, well, rather odd, like so many of the Clinton administration's actions, from their perspective.
Richard A. Clarke (2004) Against All Enemies: Inside America's War on Terror. Free Press, NY, pp. 225-226.