Invazija Kuvajt Iraka, v letu 1990 privedla do Perzijskega zaliva vojne leta 1991. Da bi zaščitili Kuvajt od iraške invazije in voziti Iračanom iz Kuvajta, vojaška koalicija, ki ga ZDA pod vodstvom poslala vojake v Savdski Arabiji. Odločitev Savdski vlade, da ZDA dovoli vojakov v Savdski Arabiji, kjer se je najsvetejši muslimanski strani se nahajajo nasprotuje bin Ladna. Bin Laden in Al Kaida radikalno razširil svoje cilje po Persian Gulf War of 1991. Zahtevali so, da je treba tuje vpliv odstrani iz muslimanskih držav. Dejavnosti bin Laden je proti Savdski vlada ga prisiliti, da bi našli zatočišče zunaj Savdsko Arabijo. Živel je v Sudanu od leta 1991 do leta 1996, ko je bil izgnan s sudansko vlado, ki so bili prisiljeni v Združenih državah in Savdsko Arabijo. Nato pa se je premaknilo bazo v Afganistan, kjer je živel je zaščitena s talibani, ki je bila konservativna islamska skupina, ki je imela nadzor nad večino tej državi.
Združene države Amerike in zavezniške sile še naprej iskati bin Ladna in drugi voditelji Kaide po padcu talibanov. Čeprav so mnogi voditelji so bili ujeti ali ubiti, drugi voditelji, vključno z bin Ladnom, še vedno na prostosti. Zato je menila, v Združenih državah Amerike in drugih uradnikov, da je Bin Laden skriva ob mejnem območju med Afganistanom in Pakistanom. Od leta 2001, so bile številne avdio in video izjav pripisati bin Ladna predvajali so jih arabske televizijskih postaj, še posebej s strani Al-Jazeera. 
[1] [2]