O jego losie krążą najróżniejsze pogłoski. Mówi się, że zginął w jakiejś jaskini podczas amerykańskich nalotów na Afganistan, że zaszył się gdzieś wśród tak zwanych wolnych plemion pasztuńskich na pograniczu pakistańsko-afgańskim, dokąd nie sięga żadna władza, albo że zmarł z chorób lub ran, a ci, którzy o tym wiedzą, zachowują milczenie.
Mówią się też, że bin Laden mógł się ukryć w jakimś innym kraju, na przykład w Iranie, który graniczy z Afganistanem.
Amerykanie zakładają, że bin Laden i jego zastępca Ajman al-Zawahiri żyją i ukrywają się gdzieś razem. Dowodem na to ma być m.in. fakt, że służby wywiadowcze nie wykryły rozmów, w których zwolennicy bin Ladena opłakiwaliby jego śmierć. Również żaden z członków Al-Kaidy zatrzymanych przez Amerykanów nie powiedział, że ich przywódca nie żyje.
