ב-1996 הוציא בן לאדן פטווה, וקרא לצבא ארה"ב לעזוב את סעודיה. באיסלאם, פטווה יכולה להיות מונפקת רק על ידי חוקר איסלאמי; עם זאת, בן לאדן היה לוחם פוליטי שהשתמש באיסלאם כדי להניע את לוחמיו. פיגועי השגרירות האמריקנית ב-1998
נקודת מפנה, כאשר בן לאדן התכוון לתקוף את ארה"ב בן לאדן הוציא פטווה נוספת בפברואר 1998, יחד עם איימן אל זאוואהרי, שהכריז מלחמה נגד ארה"ב. הוא הצהיר "אנחנו לא צריכים להבדיל בין צבא או אזרחים. מבחינתנו, הם [האמריקאים] כולם מטרות". בן לאדן ציין תלונות כולל נוכחות של כופרים אמריקאים (חיילים) בארץ הקודש של סעודיה, הסבל של העם העיראקי בשל הסנקציות שהוטלו לאחר מלחמת המפרץ הפרסי ותמיכת ארה"ב בישראל. בראיון שלו בדצמבר 1999 עם רחימוללה יוספזאי, בן לאדן חזר על האידיאולוגיה שלו והתנגד לנוכחות צבאית של ארה"ב בסעודיה. הוא הכריז שארה"ב "קרובה מדי למכה", מה שהוא ראה כפרובוקציה לעולם המוסלמי כולו. הוא גם האמין שישראל "הורגת ומענישה פלסטינים עם כסף אמריקאי וזרועות אמריקאיות".