Trong một cú thất bại lớn, các phân tích gia CIA kết luận rằng bin Laden đã thoát ra khỏi hệ thống hầm hố Tora Bora ở phía Đông A Phú Hãn khoảng tuần lễ đầu tháng 12, theo các sĩ quan tình báo. Các viên chức cũng nói với ABC News rằng một tù binh al-Qaeda khai rằng đích thân chứng kiến, trong một trong những nơi ẩn trốn ở Tora Bora, bin Laden bàn giao quyền chỉ huy cuộc chiến cho một trong những phụ tá.
"Tôi nghĩ là hầu hết các phân tích gia tình báo tin tưởng tuyệt đối, vào thời điểm này, rằng bin Laden đã vuột khỏi và đã rời A Phú Hãn và Pakistan," theo Vince Cannistraro, một phân tích gia của ABC News và là cựu Giám Đốc Sở Phản Gián của CIA.
CIA tin rằng, để đánh lừa quân Mỹ trong vùng, bin Laden đã để lại một thông điệp ghi băng sẵn để sẽ phát sóng radio sau khi hắn đã biến dạng khỏi vùng này.
Hôm thứ hai, Pentagon chính thức xác nhận là cuộc săn tìm bin Laden và các chỉ huy cao cấp al-Qaeda đã vượt ra ngoài A Phú Hãn. Được hỏi về nơi ẩn trốn của bin Laden, Ngoại Trưởng Colin Powell nói với ABC News rằng ông không biết, nhưng quân Mỹ đang "săn ráo riết tên này. Tôi không có thể nói là hắn đã thoát khỏi vùng này. Chúng tôi không biết hắn đang ở đâu, trong hay ngoài A Phú Hãn, Pakistan hay bất kỳ nơi nào khác."
Các lực lượng Mỹ, Đức, Anh và Pháp đang săn lùng và lục soát hàng chục chiếc tàu vùng Biển Arabian hai tháng qua. Cannistraro nói, "Thiệt là tin buồn cho Mỹ. Bin Laden và tên phụ tá số một [Ayman] Al-Zawahiri có thể dàn dựng lại hoạt động tại các nơi chúng đã có căn cứ, Đông Nam Á hai biển đông Phi Châu. Vì dàn chỉ huy trung ương al-Qaeda vẫn còn nguyên vẹn.