Ljúktu eftirfarandi setningu: Árið 1996 gaf bin Laden út fatvu þar sem hann kallaði á bandaríska herinn að yfirgefa Sádi-Arabíu. Í íslam getur fatwa aðeins verið gefin út af íslamskum fræðimönnum; Bin Laden var hins vegar pólitískur bardagamaður sem notaði íslam til að hvetja bardagamenn sína. Það
1998 bandarísku sendiráð sprengingar merkti tímamót, með bin Laden áform um að ráðast á Bandaríkin Bin Laden útgáfu aðra fatwa í febrúar 1998, ásamt Ayman al Zawahiri, lýsir yfir stríði gegn Bandaríkjunum Hann sagði: "Við þurfum ekki að aðgreina milli hernaðar eða borgaraleg. Hvað okkur varðar eru þeir [Ameríkubúar] allir skotmörk". Bin Laden nefndi kvartanir, þar á meðal viðveru bandarískra vantrúarmanna (hermenn) í helgu landi Sádí-Arabíu, þjáningar Íraks fólks vegna viðurlög sem voru sett eftir Persaflóastríðið og stuðning Bandaríkjanna við Ísrael. Í viðtali sínu við Rahimullah Yusufzai í desember 1999 ítrekaði bin Laden hugmyndafræði sína og mótmælti hernaðarlegri nærveru Bandaríkjanna í Sádi-Arabíu. Hann sagđi ađ Bandaríkin væru "of nálægt Mekka" sem hann taldi vera áreiti á allan múslimaheiminn. Hann taldi líka að Ísrael "myrti og refsi Palestínumenn með bandarískum peningum og bandarískum vopnum".