2001年美国在阿富汗的反恐战争取得胜利，大量事实证明阿富汗士兵的这一特点。美国中央军区司令部司令弗兰克思在2002年初指出，在阿富汗战争中的昆都士战役中，就曾出现大批的乌兹别克斯坦伊斯兰运动战士。而在战争中，他们还俘虏了大批"东突"分子。据估计在阿富汗境内，接受训练并参加塔利班作战的 "东突"分子大概有1000名左右。这些志愿者显然是追随本·拉登而来的，而塔利班政权也很赞成这样的做法，乐于接受这些外来士兵。
"外来的和尚会念经"，本·拉登控制的这支外籍兵团，成为非常适于在阿富汗这个地区作战的勇猛之师，使他们的对头"北方联盟"感到非常恐惧。本·拉登大力鼓吹每一个穆斯林都必须捍卫他们的信仰，塔利班政权是真正的伊斯兰政权。本·拉登充分利用了部分伊斯兰人对宗教的狂热情绪，蛊惑他们跟随他来到阿富汗，接受战争训练，加入塔利班的部队，参加阿富汗内战。
拉登为塔利班做了不少"实事"，正如所有政治联盟总是建立在利益基础上一样，拉登之所以大力援助塔利班，自有他的目的。对拉登来说，塔利班不仅仅是一个收留自己的朋友，还是自己恐怖事业一大支持者。借助塔利班，拉登的恐怖事业进入了新的阶段。
在遇到塔利班之前，本·拉登的情况非常糟糕，是个没有固定生活场所的流亡者。作为一个疲于奔命的流亡者，本·拉登尚且自顾不暇，根本没有能力进行恐怖活动。从1991年起，本·拉登将美国作为主要的袭击目标，从此在苏丹、也门等多个国家中辗转发展。
美国自然不会轻易放过这个对自己国家造成严重威胁的恐怖分子，从20世纪90年代开始，本·拉登就成为他们的重点缉拿对象。1993年本·拉登被苏丹政府庇护，结果苏丹被美国列入"支持国际恐怖主义国家"的名单，受到了美国强大的经济制裁，就连沙特阿拉伯也迫于美国的压力，向苏丹施加压力。
1994年4月9日，沙特阿拉伯政府在美国的强大施压之下，将本·拉登的沙特公民权剥夺，并冻结了他在沙特的全部财产。从此本·拉登变成了没有国籍的恐怖分子，凡是接纳本·拉登的国家都会被他牵连。很快，苏丹政府就在各方面的压力下屈服，不能继续支持本·拉登并于1996年5月将本·拉登驱逐出境。
本·拉登辗转返回到自己熟悉的阿富汗。起初，在这片他曾经战斗过的土地上，他并没有得到实际的安慰。他在落魄的时候回到这里，无人体恤、无人顾及，悲凉之感，可想而知。此时的阿富汗正处于战乱之中，没有一个政权能够完全控制全国，它们不敢冒险收留本·拉登，生怕惹火烧身。
但对本· 拉登来说，阿富汗的混乱局势对自己也有好处，混乱之中，谁也无心关注一个各国都避之惟恐不及的逃亡分子，这反倒有利于他的藏匿，他可以暂时安下身来，不会很快被驱逐出境。况且，本·拉登对阿富汗人深有了解，他知道阿富汗人讲义气，不轻易出卖朋友，也知道阿富汗人重恩情，不会对不起曾有恩于自己的人。在抗苏斗争中，本·拉登确实为阿富汗做了很大贡献，拉登自信他可以在阿富汗立住脚。
内战中的阿富汗存在很多的政权，在这些小的政权中本· 拉登必须选择能帮助自己实现目的的伙伴，而他选择了塔利班。这种选择并不是盲目的、感情用事的。本·拉登清楚地看到，塔利班提倡的"建立真正的伊斯兰政权 "思想，和自己长期以来追求的目标不谋而合。本·拉登非常珍视和自己志同道合的组织，而从战略角度看，越是志气相投，越有利于双方长远合作，本·拉登需要借助塔利班实现他的理想。
更何况，在这一时期，塔利班已经成长为阿富汗首屈一指的强大力量，尽管当时还没有建立起自己的政权，但无论从军事实力、民众支持率来看，塔利班都是阿富汗各个势力中的最强势的一方。拉登选择塔利班，也有几分投机的考虑，在当时，没有哪支力量能像塔利班这样保护他的安全。
