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