미국은 96년과 99년 빈 라덴을 제거할 수 있는 절호의 기회를 두 차례나 놓쳤다. 정보 당국자의 확인을 거친 워싱턴포스트지와 CNN의 보도에 따르면 지난 96년 수단정부는 자국 내에 머물고 있던 빈 라덴을 체포해 그의 신병을 사우디아라비아로 넘기겠다는 제안을 미국측에 내놓았으나, 알카에다 조직의 보복 테러를 우려한 사우디아라비아가 겁을 집어먹고 발을 빼는 바람에 수포로 돌아갔다.

기회는 3년 후에 다시 찾아왔다. 중앙정보국(CIA)은 빈 라덴이 탄자니아와 케냐의 미국 대사관에 동시 폭탄테러를 가하자 1년 뒤인 99년, 파키스탄 정보장교 60명을 훈련시켜 빈 라덴을 생포하거나, 암살하기 위한 특공작전을 펼치려 했으나 파키스탄의 민간 정부가 페르베즈 무샤라프가 이끄는 군부에 의해 무너지는 바람에 마지막 단계에서 손을 들어야 했다. 실권을 장악한 무샤라프가 CIA의 협조요청을 단호하게 거절한 것. 무샤라프 대통령은 현재 빈 라덴의 신병인수를 위해 아프가니스탄의 탈레반 정권을 압박하는 미국의 지렛대 역할을 맡고 있다.