路工程。但西方情報機構卻稱，他在蘇丹、阿爾及利亞、突尼西亞等地建立了營地，招募並訓練恐怖分子。
對於阿富汗退役兵，他替他們建了訓練營地。他還為蘇丹政府修公路，建基礎設施。拉登眾多的蘇丹商業利益包括：加工山羊皮的工廠，一家建築公司，一家銀行，一個向日葵種植廠和進出口公司。
他的建築公司——“流亡建築和發展有限公司”是與國家伊斯蘭陣線以及蘇丹軍方合作的。他們修了蘇丹港的新機場和1200公里長的從喀土穆至蘇丹港的高速公路。
另一家拉登的著名公司是“綠洲與水”公司。這是一家進出口公司。他同時還經營著“塔巴投資有限公司”、喀土穆的“西北伊斯蘭銀行”，這家銀行是與國家伊斯蘭陣線合作的，其中拉登至少有5000萬美元的投資。
幾年來，本·拉登都居住在喀土穆一處由當地保安部隊駐守的居所，同時他安排了許多阿富汗退役兵遷入蘇丹。
在那些阿富汗退役兵中，有些已經回到了他們的國家，並重新開始了他們的生活。而另一些人回國後，則投入了伊斯蘭原教旨主義活動，他們要為伊斯蘭教推翻受西方影響的世俗政府。他們用自己在阿富汗戰爭中學到的知識，建立了游擊隊和恐怖基地。在埃及和阿爾及利亞，被稱為“阿富汗退役兵”的人士幫助伊斯蘭極端分子對付政府。
在大多數的阿拉伯國家，阿富汗退役兵並不受歡迎，政府一直密切注意他們的一舉一動。然而，在另一些國家，這些退役兵卻得到了熱烈的歡迎。
除了這批友善的阿拉伯國家的基地外，在阿富汗的大多數游擊隊員的訓練營地仍在運作，它們為許多正在進行戰爭的國家提供伊斯蘭僱傭軍。阿富汗還和從前一樣被看成是游擊隊員的心臟，從那裡受過訓練的戰士被派至任何他們需要的地方。游擊隊員退役兵開始出現在如索馬利亞、波斯尼亞、科索沃和車臣的伊斯蘭戰鬥中。
然而，一向被美國國務院當做恐怖主義支持者的蘇丹，近年來開始倒向美國。1995年，蟄居蘇丹的拉登因涉嫌在衣索比亞首都亞的斯亞貝巴謀刺埃及總統穆巴拉克，鬧得埃蘇關係行將破裂。之後，蘇丹政府迫於美國、埃及和沙特政府的巨大壓力，以及作為蘇丹政府向美國致意的一個表示，不得不奉勸拉登離開蘇丹另攀高枝，將其驅逐出境。
1996年5月，拉登輾轉返回阿富汗，尋求在那裡“避難”。直到目前，拉登一直在阿富汗定居。在此期間，他依靠衛星電話和國際網際網路與外界保持聯絡。
拉登在選擇阿富汗為最後落腳點之前，常在阿拉伯國家來往。他娶了一個菲律賓女人，在菲律賓有3家大公司。遷入阿富汗後，身後留下了阿富汗退役兵的巨大網路和數家工廠及公司。蘇丹好幾家主要的公司都與他有著聯絡，他們為拉登的網路提供後勤援助。
拉登領導的伊斯蘭聖戰組織也被迫從蘇丹轉移到阿富汗。受到通緝的一些阿拉伯國家的恐怖組織頭目也紛紛到阿富汗與拉登聚會。這其中包括後來成立的“伊斯蘭反猶太人和十字軍國際陣線”的創始者以及該陣線軍事部門領導人、策劃在亞的斯亞貝巴刺殺穆巴拉克未遂的主謀穆斯塔法·罕姆宰。
在阿富汗，本·拉登擁有一套房子，並由目前控制著整個阿富汗局勢的塔利班士兵保護。他很快把自己隱人了靠近坎大哈市的山區。在那裡，他受到了追隨者的崇敬，他們尊稱他為“教長”，雖然他並沒有神職。
在阿富汗鞏固了他的基地後，拉登很快就讓他龐大的國際網路投人工作。透過高科技手段，例如電傳、衛星電話和國際網際網路，他得以同分布在阿拉伯世界、歐洲、美國和加拿大的素未謀面的追隨者進行聯絡。
這期間，拉登曾經發布過3次聖戰旨意和宗教命令，號召全體穆斯林拿起武器對付美國人，包括1996年8月在國際網際網路上釋出的針對美國的“戰爭宣言”。恐怖分子大聚會
據可靠材料證明，由拉登親自指揮的“阿爾·伊達”大本營，已被狂熱的聖戰者們視為反對西方勢力和反猶太人的核心。
1998年2月，所有阿拉伯國家的恐怖組織曾在拉登的大本營聚會，宣佈成立“伊斯蘭反猶太人和十字軍國際陣線”。這一陣線的創立者有：
本·拉登；
埃曼。扎瓦赫裡——埃及聖戰者組織頭目，1981年曾策劃了刺殺埃及總統薩達特的事件；
拉法伊·艾哈邁德·塔哈——埃及伊斯蘭團體負責人，1998年11月在埃及南方的盧克索策劃了殺害58