Sau 1998 vụ đánh bom đại sứ quán Mỹ ở châu Phi, bin Laden và một số thành viên al-Qaeda bị buộc tội tại tòa án hình sự của Mỹ. Taliban từ chối yêu cầu dẫn độ của Hoa Kỳ, tuyên bố các lần khác nhau rằng bin Laden đã "mất tích", hoặc Washington "không thể cung cấp bất kỳ bằng chứng hoặc bất kỳ bằng chứng nào" rằng bin Laden có liên quan đến các hoạt động khủng bố và "mà không có bất kỳ bằng chứng nào, bin Laden là một người không có tội lỗi... ông ta là một người tự do. "