หลังจากโซเวียตถอนตัว

ในปี 1989 ออกจากอัฟกานิสถาน บิน ลาเดนกลับไปยังซาอุดิอาระเบียซึ่งในตอนแรกเขาได้รับการต้อนรับในฐานะวีรบุรุษ แต่ในไม่ช้าเขาก็ถูกรัฐบาลมองว่าเป็นพวกหัวรุนแรงและอาจเป็นภัยคุกคาม ในปี 1990 รัฐบาลปฏิเสธคำขออนุญาตของเขาในการใช้เครือข่ายนักสู้ของเขาเพื่อปกป้องซาอุดิอาระเบียจากการคุกคามของการรุกรานจากอิรักของซัดดัม ฮุสเซน บิน ลาดิน เดือดดาลเมื่อซาอุดิอาระเบียพึ่งพากองกำลังสหรัฐฯ อุซามะฮ์-บิน-ลาดิน แทนเพื่อป้องกันในช่วงสงครามอ่าวเปอร์เซียนำไปสู่ความแตกแยกที่เพิ่มขึ้นระหว่างบินลาดินและ ผู้นำ ของประเทศและในปี 2534 เขาออกจากซาอุดีอาระเบียและตั้งถิ่นฐานในซูดานในปลายปี ในช่วงต้นทศวรรษ 1990 บินลาดินและเครือข่ายอัลกออิดะ ห์ของเขาเริ่มกำหนดวาระการต่อสู้อย่างรุนแรงเพื่อต่อต้านการคุกคามของการครอบงำของสหรัฐฯ ในโลกมุสลิม บิน ลาดิน ยกย่องการโจมตีของชาวอเมริกันกลุ่มอื่นๆ ต่อสาธารณชน รวมถึงเหตุระเบิดเวิลด์เทรดเซ็นเตอร์ในนิวยอร์ก เมื่อปี 2536 ในปี 1994 ขณะที่บิน ลาเดนขยายโครงสร้างพื้นฐาน ของกลุ่มของเขา ในซูดานและฝึกฝนกลุ่มติดอาวุธอิสลามให้มีส่วนร่วมในความขัดแย้งทั่วโลก ซาอุดีอาระเบียเพิกถอนสัญชาติ ของเขา และอายัดทรัพย์สินของเขา บังคับให้เขาต้องพึ่งพาแหล่งเงินทุนภายนอก