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