1996 metais bin Ladenas išleido fatvą, ragindamas JAV kariuomenę palikti Saudo Arabiją. Islame fatvą gali išleisti tik islamo mokslininkas; tačiau bin Ladenas buvo politinis kovotojas, kuris naudojosi islamu savo kovotojams motyvuoti. 1998 m. JAV ambasados sprogdinimai
1998 m. vasarį Bin Ladenas kartu su Ayman al Zawahiri paskelbė karą JAV. Jis pareiškė: "Mes neturime atskirti tarp karinių ir civilinių. Mūsų manymu, jie [amerikiečiai] visi yra taikiniai". Bin Ladenas paminėjo skundus, įskaitant JAV netikinčiųjų (karinių) buvimą Šventojoje Saudo Arabijos žemėje, Irako žmonių kančias dėl sankcijų, nustatytų po Persijos įlankos karo, ir JAV paramą Izraeliui. 1999 m. gruodžio mėn. Interviu su Rahimullah Yusufzai bin Ladenas pakartojo savo ideologiją ir prieštaravo JAV kariniam buvimui Saudo Arabijoje. Jis pareiškė, kad JAV yra "per arti Mekos", o tai, jo manymu, yra provokacija visam musulmonų pasauliui. Jis taip pat tikėjo, kad Izraelis "žudė ir nubaudė palestiniečius Amerikos pinigais ir ginklais".