Viết phần tiếp theo cho đoạn này - Năm 1996, bin Laden đã ban hành một fatwa, kêu gọi quân đội Mỹ rời khỏi Ả Rập Saudi. Trong Hồi giáo, một fatwa chỉ có thể được ban hành bởi một học giả Hồi giáo; tuy nhiên, bin Laden là một chiến binh chính trị đã sử dụng Hồi giáo để thúc đẩy các chiến binh của mình. Vụ đánh bom Đại sứ quán Hoa Kỳ năm 1998
Bin Laden đã ban hành một fatwa khác vào tháng 2 năm 1998, cùng với Ayman al Zawahiri, tuyên bố chiến tranh chống lại Hoa Kỳ. Ông tuyên bố "Chúng tôi không phải phân biệt giữa quân sự hoặc dân sự. Theo quan điểm của chúng tôi, tất cả họ [người Mỹ] đều là mục tiêu". Bin Laden đã trích dẫn những khiếu nại bao gồm sự hiện diện của những người không tin Hoa Kỳ (quân lính) ở vùng đất thánh của Ả Rập Saudi, sự đau khổ của người dân Iraq do các lệnh trừng phạt áp đặt sau Chiến tranh Vịnh Ba Tư và sự hỗ trợ của Hoa Kỳ đối với Israel. Trong cuộc phỏng vấn tháng 12 năm 1999 với Rahimullah Yusufzai, bin Laden đã nhắc lại ý thức hệ của mình và phản đối sự hiện diện của quân đội Hoa Kỳ ở Ả Rập Saudi. Ông tuyên bố rằng Hoa Kỳ "quá gần Mecca", mà ông coi là một sự khiêu khích đối với toàn bộ thế giới Hồi giáo. Ông cũng tin rằng Israel "đã giết và trừng phạt người Palestine với tiền Mỹ và vũ khí Mỹ".