Kuvajt invaze do Iráku v roce 1990 vedl k válce v Perském zálivu z roku 1991. K ochraně Kuvajtu od irácké invaze a řídit Iráčany z Kuvajtu, vojenská koalice vedená USA poslal vojáky do Saúdské Arábie. Rozhodnutí saúdskou vládu, aby umožnily americké vojáky v Saúdské Arábii, kde muslimští nejsvatější místa se nacházejí bylo oponováno bin Ládina. Bin Ládin a al-Kajda radikálně rozšířila své cíle po války v Zálivu perská z roku 1991. Žádali, že zahraniční vliv by měly být odstraněny z muslimských zemí. Aktivity Bin Ládin ve srovnání se saúdskou vládu přiměl jej najít úkryt mimo Saúdské Arábie. On žil v Súdánu od roku 1991 až do roku 1996, kdy byl vyloučen súdánskou vládou, který byl vyvíjen tlak ze strany Spojených států a Saúdské Arábie. On pak přesunul základnu do Afghánistánu, kde žil pod ochranou Talibanu, který byl konzervativní islámská skupina, která měla kontrolu nad většinou z dané země.
Spojené státy americké a spojenecké síly nadále hledat bin Ládinem a jiní vůdcové Kajdá po pádu Talibanu. Ačkoli mnoho z vůdců byli zajati nebo zabit, jiní vůdci, včetně bin Ládinem, stále zůstávají na svobodě. To je věřil, Spojenými státy a dalšími úředníky, že bin Ládin se skrývá podél pohraniční oblasti mezi Afghánistánem a Pákistánem. Od roku 2001 je počet zaznamenaných audio a video prohlášení připsat bin Ládina byli vysílala arabských vysílací stanice, a to zejména ze strany Al-Džazíra. 
[1] [2]