Il refuse et préfère l'aide de l'armée américaine. La rupture est consommée, pour Oussama Ben Laden, qui considère que les « infidèles » ont « souillé le sol sacré » de l'Arabie saoudite. Devant ses critiques incessantes vis-à-vis de la famille royale, il est finalement déchu de la nationalité saoudienne. Il s'exile alors à Khartoum, au Soudan. Il est ensuite soupçonné d'être impliqué dans un attentat au
Yémen contre des soldats américains en route pour la
Somalie, dans un autre attentat qui a touché le World Trade Center , dans une tentative d'assassinat contre le Président égyptien Hosni Moubarak, ainsi que dans des attentats à la bombe dirigés contre les ambassades américaines de
Nairobi au
Kenya et de Dar es Salaam en Tanzanie. Après son appel à attaquer les intérêts américains partout dans le monde, il est expulsé du
Soudan et se réfugie en Afghanistan, passé sous contrôle des talibans. Après les attentats du 11 septembre 2001, le président des
États-Unis,
George W. Bush déclenche une guerre en Afghanistan dans le but d'anéantir Al-Qaida et son chef Oussama Ben Laden, considéré comme l'instigateur.