事实上，自从美国世贸大厦被撞毁，美国大兵开进阿富汗后，本·拉登便开始了很长一段时间的东躲西藏的生活。但与其说是东躲西藏，还不如说是与美国玩的一场“猫捉老鼠”的游戏。可以说，找寻本·拉登的下落是件不轻松的事情。因为美国情报部门一次次的失之交臂以及一次次的从头再来，让他们陷入到极度的疲倦之中。
其实美国政府最早追捕本·拉登的行动要追溯到1993年。这一年的本·拉登，已经在世界各地大张旗鼓地挑选并训练“圣战人员”，并且开始密谋策划恐怖袭。期间，一名巴基斯坦人在美国中央情报局总部的大门口处，公然杀害了两名美国政府雇员后顺利逃离出境，通过多方面的努力，这名恐怖分子在阿富汗被逮捕。中央情报局为了查明事件背后的势力，不惜耗费大量人力物力，最终得以锁定本·拉登就是事件的幕后黑手。意识到本·拉登存在的威胁后，美国在1996年初针对本·拉登成立了代号为“亚力克情报站”专案组，专门负责对本·拉登的缉任务，但是当时的美国人还是太掉以轻心了，这件事被他们当成了偶然事件，最终不了了之。
1998年8月20日，也就是美国驻肯尼亚和坦桑尼亚使馆被袭击的后几天，美国情报部门称，本·拉登正在阿富汗境内的一个圣战基地和基地其他领导人举行会议。时任美国总统的克林顿当即相信了这个消息，随即便命令空军向该地区发射高精制导导弹，本以为可以将本·拉登直接斩首。但是因为美国中央情报局没有搞清状况，飞机最终轰炸了另外一所建筑，本·拉登因此得以安然无恙，并在此后加强了安全工作。
1999年2月17日，美国情报部门再次得到消息，本本·拉登正在阿富汗境内赫尔曼得省出席访问活动，而且他在那里会滞留一个星期左右的时间。美国特工很快便确定了消息的真实性，于是在2月9日锁定了本·拉登所在的建筑，准备用导弹进行攻击。但关键时刻，美国白宫向中央情报局发出了“不准用导弹袭击”的命令，原因是为了了解本·拉登更多的机密，一边将基地组织一网打尽。
1999年5月5日，美国情报部门在此得到线报消息，本·拉登本人只带着少数警卫人员，伪装后步行到了坎大哈地区句型重要会议，期间会停留上五天左右时间。但是在美国情报人员进行消息确认时，发现目标是本·拉登的一个“替身”，遂放弃了此次行动。而就在美国抓捕行动部队撤走的另一条街区，本·拉登正亲自目睹着他们，并在接下来顺利召开了预定会议。可以说，本·拉登的多次幸运躲避，以及兵行险招儿的手段，让美国政府尤其是情报部门吃尽苦头。而随着时间的推移，美国人也开始怀疑自己抓捕本·拉登的可能性，在太多的美国人看来，本·拉登已经成了他不可战胜的对手。
然而，美国当局却不能对此有丝毫松懈。阿富汗战争结束后，美国中情局根据情报认定，本·拉登藏在阿富汗人烟罕至的托拉博拉山区，于是派出美军最精锐的三角洲特种部队进行长期搜索。为了不引起注意，这些人化妆成为当地人，悄无声息地潜入到山区里。期间，他们也曾取得突破，用随身携带设备截获了本·拉登和属下的通讯信号，其中距离本·拉登最近的一次，仅仅不到2公里。但是让美国人没想到的是，阿富汗各派武装早在抵抗苏联进攻的时候，在山洞里挖了很多条通道，这些通道错综复杂，多数都是别有洞天，通往哪里谁也不知道。但本·拉登对于却非常清楚，其中很多通道就是他设计并挖掘的。因此，当美军信心十足的冲进山洞准备对本·拉登实施抓捕时，他们看到的只有空空如也的洞室，甚至无法找到本·拉登逃走的通道入口。
2004年10月，正值美国大选，此时本·拉登像幽灵一样再次出现在美国人面前。他通过卡塔尔半岛电视台发布了一段电视录像，承认了是他策划了美国世贸大楼的恐怖袭击，还扬言要袭击美国更多的目标。此时的美国总统小布什紧急成立了一个专门追捕本·拉登的特种单位，也就是被称为“联合特种作战司令部”的单位，并签署了一份行政令，授予其至高无上的权利，而最终目的就是要抓住本·拉登。于此同时，美国政府将抓捕本·拉登的悬赏金额提高到五千万美元，也让本·拉登的安全保卫人员面临的压力越来越大。
斯坦利·麦柯克里斯托尔中校最新抓捕行动指挥官。这位毕业于西点军校，曾经以特工身份秘密潜入阿富汗的特工人员，认为凭借自己对阿富汗山区地了解，可以最终完成对本·拉登的抓捕。后来据美国媒体报道，从2004年和2005年的两个年头，斯坦利·麦柯克将美军抓捕部队化整为零，全部撒向阿富汗广袤的山区之中，期间和基地组织曾经发生多次交战，但是对于本·拉登的行踪却越来越没有头绪。而且斯坦利？麦柯克即使对阿富汗山区的情况再熟悉，也不可能胜过土生土长的阿富汗基地组织成员。经过一段时间的对峙，美国抓捕部队渐显不支，很多优秀的美国军人甚至被俘获并杀害，武器装备也丢失严重。就这样，斯坦利·麦柯克发起的抓捕行动，也最终不了了之。
美国的特种部队以及情报部门虽然平日里总是炫耀自己过人的本领，但他们对如何尽快追捕到本·拉登却一点办法也没有。据美国情报部门透露，本·拉登本人很少使用容易被定位或跟踪的卫星电话，这样可以保证自己的行踪不被发现。此外，本·拉登使用的交通工具大多也是不被人察觉的破旧汽车甚至最原始的小车等。而睡觉也不会在固定的地方，经常在最后一分钟改变他的计划，这样一来，让美军很难摸透他的行踪。可以说，本·拉登就像幽灵一样和美军玩着捉迷藏游戏。有消息称，本·拉登在巴基斯坦、埃及、黎巴嫩以及克什米尔地区都有自己忠诚的信徒。而且与此同时，本·拉登通过其在全球建立起的情报网络，却精确掌握着美国的各宗行动，拉开架势准备和美国进行持久作战。
然而，强大的克制力虽然让那个本·拉登一直保持理智，但由于美军对阿拉伯世界的践踏，本·拉登对于美国人的憎恨也在与日俱增，这在本·拉登的一段电视讲话录音中可以看出一二。他说：“我们不能允许美国人住在神圣的地区。我们要把他们赶出去，我们要对他们发动战争。如果以色列人杀死巴勒斯坦的孩子，如果美国人杀死伊拉克的无辜人民，如果大多数美国人支持他们放荡的总统，这就意味着美国在向我们开战，我们就有权进攻他们。”
美军追捕本·拉登的代价是惨重的，各种花费加在一起绝不亚于发动一场局部战争。美国前总统小布什曾经表示，“追捕本·拉登是一个国家对一个人的不对称战争，虽然本·拉登疲于奔命，但美国同样付出的代价，同样让人难以忍受。”据不完全统计，从2001年起，美国政府在抓捕本·拉登行动中，仅仅支付给线报人员的赏金数额就超过7000万美元，这样高额的代价也让美国政府对于抓捕本·拉登，并最终将抓捕本·拉登的悬赏金额提高到了一亿美元。此外，在追捕行动中，美军动用了一切高科技手段，包括无人侦察机以及先进的卫星定位系统。根据美国政府的一项统计显示，从美国在2001年遭受恐怖袭击到2010年十年里，军费拨款高达4000多亿美元，并造成数千名士兵死伤，都是为了围堵本·拉登在全球各地的恐怖袭击预谋。
此外，关于消失的本·拉登，外界还进行了很多种猜测，有人认为本·拉登早已经在美国密集的轰炸中丧失了性命；有人却认为本·拉登平安无恙而是悄悄躲藏在某处。2009年12月23日，英国《泰晤士报》报道称，本·拉登的亲属已经从阿富汗逃离至伊朗境内，目前生活在一座秘密的建筑内。据本·拉登这些家属说，他们也不知道本·拉登的下落，这更加让本·拉登消失的疑云在此加重。正当人们猜测本·拉登的行踪时，2010年5月，伊朗总统内贾德的一番话让美国人愤怒不已，他这样说道：“据我所知，本·拉登并没有藏匿在伊朗境内，而是藏在华盛顿，因为他是布什先生的伙伴。你们知道，本·拉登和美国都在做石油生意。本·拉登从来不跟伊朗打交道，只跟布什合作。”也就是说，本·拉登已经成为世界各国人民谈论美国的一个噱头，尤其是和美国的政见有所分歧的国家，更是越来越质疑美国的威信。
