أكمل الجملة التالية: في عام 1996، أصدرت بن لادن فتوى، دعت الجيش الأمريكي لمغادرة السعودية. في الإسلام، فتوى يمكن أن يصدر فقط من قبل عالم إسلامي؛ ومع ذلك، كان بن لادن مقاتل سياسي استخدم الإسلام لتحفيز مقاتليه. 
قصف السفارة الأمريكية عام 1998 كان نقطة تحول، حيث كان بن لادن عازم على مهاجمة الولايات المتحدة. أصدر بن لادن فتوى أخرى في فبراير عام 1998، مع أيمن الظواهري، وأعلن الحرب على الولايات المتحدة. قال: "ليس علينا التمييز بين العسكري أو المدني. بالنسبة لنا، هم [الأمريكيون] جميعهم أهداف". أشار بن لادن إلى شكاوى من بينها وجود الكفار الأمريكيين (الجنديين) في الأرض المقدسة السعودية، ومعاناة الشعب العراقي بسبب العقوبات المفروضة بعد حرب الخليج الفارسي، ودعم الولايات المتحدة لإسرائيل. في مقابلة كانون الأول/ديسمبر 1999 مع رحيم الله يوسفزاي، كرر بن لادن فكرته وعارض الوجود العسكري الأمريكي في السعودية. أعلن أن الولايات المتحدة "قريبة جداً من مكة"، والذي اعتبره استفزاز للعالم الإسلامي بأكمله. واعتقد ايضا ان اسرائيل "تقتل وتعاقب الفلسطينيين بالمال الامريكي والاسلحة الامريكية".