Skribu daŭrigon por ĉi tiu paragrafo - En 1996, bin Laden eldonis fatvon, postulante, ke la usona armeo forlasu Saud-Arabion. En Islamo, fatvo povas esti eldonita nur de islama akademiulo; Bin Laden, aliflanke, estis politika batalanto, kiu uzis Islamon por instigi siajn batalantojn. La usonaj ambasadaj bombadoj en 1998
Bin Laden eldonis alian fatvon en februaro 1998, kune kun Ayman al Zawahiri, deklarante militon kontraŭ Usono. Li deklaris "Ni ne devas diferenci inter armea aŭ civila. Laŭ nia opinio, ili [la usonanoj] ĉiuj estas celoj". Bin Laden citis plendojn inkluzive de la ĉeesto de usonaj malfidoj (soldatoj) en la sankta lando de Saud-Arabio, la sufero de la iraka popolo pro sankcioj truditaj post la Milito de la Persa Golfo, kaj la subteno de Usono al Israelo. En sia intervjuo de decembro 1999 kun Rahimullah Yusufzai, bin Laden ripetis sian ideologion kaj protestis kontraŭ usona armea ĉeesto en Saud-Arabio. Li proklamis ke Usono estis "tro proksima al Mekao", kiun li konsideris provoko al la tuta islama mondo. Li ankaŭ kredis, ke Israelo "mortigas kaj punas palestinanojn per usona mono kaj usonaj armiloj".