往后的几年里,拉登与他的信徒们混迹在非洲小国苏丹,用他的财产和资源(沙特王室的保护费)在那儿经营生意,伐木耕地、开山修路。同时,大肆培训和招募他的信徒,开辟新地盘。
直到1996年,苏丹政府在国际舆论(主要是美国)和沙特王室的越来越大的压力下,才将拉登驱逐出境。
在这种情况下,似乎是穷途末路、走投无路的拉登,又重新回到他的根据地(阿富汗),投靠了塔利班政权,试图东山再起,重建他的武装力量和游击队“王国”。
根据西方媒体的“渲染”,世界各地有很多的恐怖事件,都与拉登有着千丝万缕的联系。他也被美国政府指控为直接操纵、资助、策划多起恐怖活动,包括1998年发生在非洲肯尼亚的美国大使馆爆炸事件。
1998年,美国总统克林顿签署了总统特别行政命令,没收了拉登及其随从亲信在美国的资产,并且授权逮捕、暗杀这位已经令美国头痛又后悔的,桀骜不驯的“恐怖分子”领袖。
甚至,克林顿批准了一次用巡航导弹,将他一举击毙的“斩首”行动。但是,幸运的拉登(或许得到美国政府内部“贵人”的关照)却离奇地逃过浩劫,他的19位随从信徒,成为“替死鬼”。
——当然,也非常可能就是策划911的极端分子,已经“选择”了拉登作为911恐怖袭击的“头号”恐怖分子,所以有必要“留下活口”。