乎所有的在拉登眼中看來是“腐敗無能”的穆斯林政府，驅逐這些國家的西方勢力，最終廢除國家的疆界。
1989年末，阿扎姆在汽車爆炸中被殺，馬克太布·阿爾一基達邁特組織分裂，而組織中的極端主義分子則加入到拉登旗下。
據國際反恐怖專家估計，從80年代上半期到1995年之間，在阿富汗拉登大本營接受過訓練的人有3萬之眾。這些人分別來自埃及、沙烏地阿拉伯、黎巴嫩、葉門、阿爾及利亞、利比亞、突尼西亞、蘇丹和巴基斯坦等國家，這些訓練有素的聖戰者當時為阿富汗抗蘇戰爭出了大力。
那些年間，每一個月就有80人到拉登營地受訓。在這些受訓者中，有各式各樣的危險人物，例如被埃及政府於1983年判處死刑的埃及伊斯蘭極端組織頭目穆罕默德·紹基等。這些“英雄豪傑”時常與拉登會面密談。
事實上，“阿爾·伊達”已成為一些阿拉伯國家裡那些鼓吹原教旨主義的極端組織的領導中心。
阿富汗的戰爭並不只是種族的仇恨，它是兩個超級大國——美國和蘇聯的長期對抗和全球爭霸的一個部分。當時，美國人和本·拉登的游擊隊員一樣懷著共同的目的：把蘇聯軍隊從阿富汗趕出去。
因此，具有諷刺意味的是，當時的本·拉登不僅得到了美國以及西方國家的大力支援，是美國中央情報局的盟友，甚至還有人將其稱為“英雄”。而拉登的許多陰謀詭計和暴力手法就是從中央情報局人員那裡學來的。
如今中央情報局就奧薩馬·本·拉登是否曾作為當年選中的物件培養的事情閃爍其辭。從80年代初至1985、1986年間，美國給了這些抗蘇鬥士們大量的援助，其中包括專門對付直升機的“毒刺”行動式導彈等尖端武器。
在那時被吹捧為最成功的秘密行動中，美國中央情報局每年撥出5億美元的軍費來武裝和訓練貧窮且手無寸鐵的游擊隊員，那些當時最有前途的領袖就是由美國中央情報局看中並予以扶持的。
本·拉登的組織是當時7個主要游擊隊派別中的一派。美國高科技武器中的不少尖端產品，包括防空導彈等，都陸續進入了拉登的兵器庫。現在大部分武器仍在那裡。據估計，拉登的組織在阿富汗戰爭期間獲得的美國軍事援助高達2．5億美元之巨。
當然，中央情報局的計劃也是成功的。經過10年的殘酷戰爭，游擊隊員戰勝了蘇聯軍隊。當初軍容不整的游擊隊員變成了訓練有素、裝備精良的現代化軍隊，他們甚至打敗了世界上的超級大國。
儘管如此，在反對蘇聯軍隊的戰鬥過程中，拉登仍一直有意使自己遠離美國的影響，這場戰爭使拉登成為阿富汗家喻戶曉的人物。流亡大亨
1989年蘇聯撤軍後，阿富汗陷入派別之戰。拉登似乎無意於這種權力之爭，帶著他的“弟兄們”重返沙烏地阿拉伯，從事建築業務。
在沙烏地阿拉伯，本·拉登及其追隨者們開始致力建立一個極端的宗教帝國。蘇聯部隊的撤離也給阿富汗和游擊隊留下了一大批裝備精良的武器，以及數以千計的來自世界各地的伊斯蘭戰士。
拉登利用自己強大的經濟力量和武裝力量做後盾，發起了一起針對西方的新“聖戰”，並將矛頭直接指向沙烏地阿拉伯和埃及等一些親西方的伊斯蘭國家。
阿富汗戰爭後，拉登發表宣告，對沙特王族進行了嚴厲批評，他指出，沙特王族允許美國軍隊駐紮在沙特的基地，對穆斯林來說是一種犯罪行為。
拉登頻頻向廣大教徒發出號召，使用暴力手段將美國軍隊趕出去，將沙特王室推翻。他領導的游擊隊也屢屢發起攻擊政府和美軍的活動。
拉登的極端主義傾向，引起了親西方沙特王室的不滿。沙特政府不能忍受他過分的要求，很快作出反應。1994年4月，拉登的沙特國籍因為其“不負責任的行為”而被取消，沙特政府將拉登驅逐出境，並凍結了拉登在沙特的財產，同時在國內外詆譭拉登的聲譽。
打那以後，拉登便四處漂泊。靠著他在建築業經營中所積累下來的數十億美元的家財，開始了他的活動。無論地球上哪一地區的穆斯林陷入爭端，他都會慷慨解囊幫著招兵買馬，甚至帶兵征戰。
拉登先是流亡到葉門，後來帶著他的家人和一大幫的追隨者，遷入了蘇丹的喀土穆。據說，拉登與蘇丹領導人過從甚密。在蘇丹，拉登開設了工廠，也建立了農莊，為沒有工作的游擊隊員解決生計。
對外，他聲稱自己承建了一條由喀土穆通往蘇丹港的高速公