拉登在沙特國防部長麵前攤開地圖，講述如何不靠打敗伊拉克的計劃。{}專業提供手機電子書電子書下載當國防部長問他如何對付伊拉克的飛機、坦克和生化武器的時候，一本正經地說：“我們用信仰來打敗他們。”沙特政府自然拒絕了他的極為荒唐的建議。拉登對此很是惱火，一氣之下移居也門，在那裏過了大約一年的流亡生活。一九八八年年，本登在阿富汗建立了一個新的組織名為“阿爾達”(意為“基地”)的軍事大本營。“阿爾伊達”的目的就是推翻幾乎所有的在拉登眼中看來是“無能”的政府，驅逐這些國家的西方勢力，最終廢除國家的疆界。
據國際反恐怖專家估計，從八十年代上半葉到一九九五年之間，在阿富汗拉登大本營接受過訓練的人有三萬之眾。這些人分別來自埃及、沙特阿拉伯、黎巴嫩、也門、阿爾及利亞、利比亞、突尼斯、蘇丹和巴基斯坦等國家。那些年間，每一個月就有八十人到拉登的營地受訓。在這些受訓中，有各式各樣的危險人物，例如被埃及政府於一九八三年判處死刑的埃及極端組織頭目穆罕默德基等。這些“英雄豪傑”時常與拉登會麵密談。事實上，“阿爾伊達”已成為一些阿拉伯國家裏那些鼓吹原教旨主義的極端組織的領導中心。
阿富汗戰爭後，拉登表聲明，對沙特王族進行了嚴厲批評，他指出，沙特王族允許美隊駐紮在沙特的基地，是一種犯罪行為。拉登頻頻出號召，使用暴力手段將美隊趕出去，將沙特王室推翻。他領導地遊擊隊也屢屢起攻擊政府和美軍地活動。拉登的極端主義傾向，引起了親西方沙特王室的不滿。沙特政府不能忍受他過分的要求，很快作出反應。
一九九四年四月，拉登的沙特國籍因為其“不負責任的行為”而被取消，沙特政府將拉登驅逐出境，並凍結了拉登在沙特的財產。
拉登先是流亡到也門，後來帶著他的家人和一大幫的追隨，遷入了蘇丹的喀土穆。據說，拉登與蘇丹領導人過從甚密。拉登還安排了許多阿富汗退役兵遷入蘇丹。在那些阿富汗退役兵中，有些已經回到了他們地國家，並重新開始了他們的生活。而另一些人回國後，則投入了原教旨主義活動。他們用自己在阿富汗戰爭中學到的知識，建立了遊擊隊和恐怖基地。在埃及和阿爾及利亞，被稱為“阿富汗退役兵”的人士幫助極端分子對付政府。在阿富汗地大多數遊擊隊員的訓練營地仍在運作，它們為許多正在進行戰爭地國家提供雇傭軍。阿富汗還和從前一樣被看成是遊擊隊員的心髒，從那裏受過訓練的戰士被派至任何需要他們的地方。遊擊隊員退役兵開始出現在如索馬裏、波斯尼亞、科索沃和車臣的戰鬥中。
一九九六年五月，拉登輾轉返回阿富汗，鞏固了他的基地，從此通過高科技手段同阿拉伯世界地追隨進行聯係。一九九八年二月，組織了“伊斯蘭反猶太人和十字軍國際陣線”（“伊斯蘭聖戰組織”是其派生組織）。宣稱：“美國人是真正的恐怖分子”，華盛頓在中東地駐軍是“十字軍”。拉登說，他畢生的目標就是使用暴力手段，將所有地美國人趕出伊斯蘭世界，不管他是軍人還是平民，是男人還是女人，是老人還是兒童。
作為一個恐怖主義大亨，他的恐怖活動曆史十分地輝煌，一九九二年十二月：針對駐索馬裏美軍的也門旅館爆炸案。一九九三年二月：美國世貿中心爆炸案。致六人死亡，數百人受傷。一九九三年六月：謀殺約旦王儲阿卜杜勒未遂。一九九五年一月：謀殺教皇保羅二世未遂。一九九五年六月：謀殺埃及總統穆巴拉克未遂。一九九五年十一月：利雅得美軍軍營爆炸案。五人死亡。一九九五年十一月：駐巴基斯坦埃及使館爆炸案。十七人喪生。一九九六年：宰赫蘭美空軍住所爆炸案。一九九七年：開羅外國旅遊客車爆炸案。一九九八年八月：東非美國使館爆炸案。二百五十七人死亡五千餘人受傷。二零零零年十月：也門美國“科爾”軍艦爆炸案。十七人死亡。二零零一年九月十一日恐怖分子劫持的飛機撞擊美國紐約世貿中心和華盛頓五角大樓，造成了三千多人喪生。
的這些豐功