Selvom fiaskoen ved Tora Bora blev kraftigt fremhævet, var Al-Qaeda faktisk blevet betydeligt svækket som følge af den amerikanske kampagne i Afghanistan, og antallet af deres medlemmer var blevet reduceret. En af bin Ladens nærmeste tilhængere, Abu Musab al-Suri, skønnede at ud af de 1900 Al-Qaeda-krigere, der befandt sig i Afghanistan i 2001, var 1600 enten blevet dræbt eller taget til fange. De tilbageværende medlemmer var spredt rundt i forskellige lande, nogle var flygtet til Pakistan, andre til Iran eller andre fjerne steder.<ref>{{Kilde bog|efternavn=Bergen|fornavn=Peter L.|titel=The Rise and Fall of Osama bin Laden: The Biography|dato=28. juni 2011|udgiver=Free Press|isbn=978-0-7432-7894-2|side=180|udgave=Reprint|url=https://www.amazon.com/Longest-War-Enduring-Conflict-Al-Qaeda/dp/0743278941|sprog=English}}</ref> Rygter begyndte at cirkulere om bin Ladens opholdssted og hans tilstand. Den daværende pakistanske præsident, [[Pervez Musharraf]], fortalte CNN i januar 2001, at han mente, at bin Laden nok var død. Han påpegede, at bin Laden havde lidt af en nyresygdom i lang tid, og det var usandsynligt, at han stadig var i live og modtog behandling for det.<ref>{{Kilde bog|efternavn=Bergen|fornavn=Peter L.|titel=The Rise and Fall of Osama bin Laden: The Biography|dato=28. juni 2011|udgiver=Free Press|isbn=978-0-7432-7894-2|side=181|udgave=Reprint|url=https://www.amazon.com/Longest-War-Enduring-Conflict-Al-Qaeda/dp/0743278941|sprog=English}}</ref>
Historie