Các giới chức Hoa kỳ đã từng nói tới tên bin-Laden như là nghi can trong vụ tấn công cảm tử bằng bom vào chiếc chiến hạm USS Cole của Hoa kỳ tại cảng Aden, làm 17 thủy Hoa kỳ bị thiệt mạng, bởi vì hắn ta đã có quan hệ tài cháng và gia đình với người Yemen.
Abdel-bari Atwan là chủ bút của tở báo al-Quds al-Alrabi tại London, ông đã cho biết, ông được nghe các bộ hạ của bin-Laden nói cách đây một tháng, họ sẽ tiếp tục mở các cuộc tấn công vào các mục tiên đã định, trong đó có mục tiêu về người Hoa kỳ.
Atwan đã cho biết, bin-Laden đã lập được quan hệ với thổ dân tại Yemen hai năm truớc đây.
“Ông ta đã gửi một đại diện mật tới Yemen để lập quan hệ với các bộ lạc,” theo như lời của Atwan đã cho biết. “ông ta đã trù liệu các cuộc tấn công vào người Hoa kỳ tại Yemen từ vài năm nay, ông ta cũng có ý định dùng Yemen trong giai đoạn mở các cuộc tấn công vào các người Hoa kỳ tại Saudi Arabia.”
Bin-laden đã cưới một phụ nữ người Yemen làm vợ cách đây mấy tháng truớc khi có vụ tấn công vào chiến hạm USS Cole, theo như Atwan cho biết.
Phụ nữ này và gia đình đã tới A-Phú Hãn để làm lễ cưới. Lễ cuới rất quan trọng bởi vì lể này đã làm cho bin-Laden có quan hệ máu mủ với bộ tộc người Yemen. Ông ta đã sữa soạn sẵn cơ sở để di chuyển về Yemen trong trường hợp Hoa kỳ hay Taliban làm áp lực buộc ông phải rời khỏi A-Phú Hãn.
Atwan đã từng phỏng vấn bin-Laden tại A-Phú –Hãn năm 1997 và giữ liên lạc với các hội viên của ông ta, những người mà nhà báo này đã nói chuyện cách đây một tháng truớc khi có vụ nổ tạiAden xẩy ra. Nhà báo này đã cho biết, bin-Laden hình như là một nghi can quan trọng bởi vì ông ta có những bộ hạ trung thành có kinh nghiệm để thi hành những hoạt động như thế.
Trước đây Hoa kỳ đã từng tố giác bin-Laden nằm ở A-Phú-Hãn cho đánh bom tấn công vào các tòa đại sứ Hoa kỳ tại Kenya và Tanzania ở Phi châu năm 1998, đã làm cho 220 người bị thiệt mạng. Washington đã cho phóng hỏa tiễn lái tự động vào các trại huấn luyện nghi ngờ là của bin-Laden nằm tại miền nam của A-Phú-Hãn năm 1998 để trả đũa các vụ đánh bom vào tòa đại sứ Hoa kỳ.
Phe cầm quyền người Taliban tại A-Phú-Hãn đã bác bỏ sự suy luận như bin-Laden có đính dáng tới vụ nổ của chiến hạm USS Cole tại cảng Aden.
Có nhiều hội viên của bin-Laden đã từng học quân sự của kháng chiến quân chống lại sự xâm chiếm A-Phú Hãn của Liên bang Sô-viết vào năm 1980, những hội viên này đã trở về nước để mở ra các cuộc nổi loạn chống lại các chính quyền Ả Rập.