Ka cika wannan magana: A shekara ta 1996, bin Laden ya ba da fatwa, yana kira ga sojojin Amurka su bar Saudi Arabiya. A cikin Islama, malamin Islama ne kawai zai iya ba da fatwa; Bin Laden, duk da haka, ya kasance mai gwagwarmayar siyasa wanda ya yi amfani da Islama don motsa mayaƙansa. Ƙungiyar
Hare-haren bam na Ofishin Jakadancin Amurka na 1998 ya nuna wani juyi, tare da bin Laden da niyyar kaiwa Amurka hari. Bin Laden ya sake fitar da wata fatwa a watan Fabrairun 1998, tare da Ayman al Zawahiri, suna bayyana yaƙi da Amurka. Ya ce "Ba lallai ne mu bambanta tsakanin sojoji ko farar hula ba. Kamar yadda muka sani, dukansu [Amurkawa] ne aka yi niyya". Bin Laden ya ambaci korafe-korafe ciki har da kasancewar kafirai na Amurka (sojoji) a cikin ƙasar Saudi Arabiya mai tsarki, wahalar mutanen Iraki saboda takunkumin da aka sanya bayan Yaƙin Gulf na Farisa, da kuma goyon bayan Amurka ga Isra'ila. A cikin watan Disambar 1999 da aka yi hira da Rahimullah Yusufzai, bin Laden ya sake maimaita akidarsa kuma ya yi adawa da kasancewar sojojin Amurka a Saudi Arabiya. Ya yi shelar cewa Amurka tana "kusa da Makka", wanda ya yi la'akari da tsokana ga dukkanin duniyar musulmi. Ya kuma yi imanin cewa Isra'ila "tana kashewa da azabtar da Falasdinawa da kuɗin Amurka da makaman Amurka".