Irak'ın Kuveyt işgali, 1990 yılında Irak işgalinden Kuveyt'i korumak için 1991 Körfez Savaşı'na yol açtı ve Kuveyt üzerinden Iraklıları sürücü, ABD'nin önderliğindeki askeri koalisyonun Suudi Arabistan'a asker gönderdi. Suudi hükümetinin kararı bulunan kutsal Müslüman siteleri bin Ladin tarafından karşı çıkıldı Suudi Arabistan, ABD askerlerinin izin. 1991 Körfez Savaşı Onlar yabancı etkisi Müslüman ülkelerden çıkarılması gerektiğini talep sonrasında Bin Ladin'in ve El-Kaide radikal hedeflerini genişletti. Suudi hükümetine karşı Bin Ladin'in faaliyetleri Suudi Arabistan barınak dışında bulmak için onu zorladı. O Amerika Birleşik Devletleri ve Suudi Arabistan tarafından baskı olmuştu Sudan hükümeti tarafından atıldıktan sonra, 1996 yılına kadar 1991 Sudan'da yaşıyordu. Daha sonra o ülkenin en kontrolünü vardı muhafazakar İslamcı grup Taliban tarafından korunan yaşadı Afganistan için baz kaymıştır.
Amerika Birleşik Devletleri ve müttefik kuvvetler Bin Ladin'e aramak için devam etmiş ve Taliban'ın devrilmesinden sonra diğer Kaide liderleri. Liderlerin birçoğu yakalanan veya öldürülen olmasına rağmen, bin Ladin'in de dahil olmak üzere diğer liderler, hala büyük kalır. Bu Bin Ladin Afganistan-Pakistan sınır bölgesi boyunca saklanıyor olan Amerika Birleşik Devletleri ve diğer yetkililer tarafından inanılmaktadır. 2001 yılından bu yana, Bin Ladin'e atfedilen kayıtlı ses ve video tabloların bir dizi özellikle El-Cezire tarafından Arapça yayın istasyonları tarafından yayınlanan oylandı.