Tuliskan kelanjutan untuk paragraf ini - Pada tahun 1996, bin Laden mengeluarkan fatwa, menyerukan militer AS untuk meninggalkan Arab Saudi. Dalam Islam, fatwa hanya dapat dikeluarkan oleh seorang ulama Islam; Bin Laden, bagaimanapun, adalah seorang pejuang politik yang menggunakan Islam untuk memotivasi pejuangnya. Pemboman Kedutaan Besar AS 1998
Bin Laden mengeluarkan fatwa lain pada Februari 1998, bersama dengan Ayman al Zawahiri, menyatakan perang terhadap AS. Ia menyatakan "Kita tidak harus membedakan antara militer atau sipil. Sejauh yang kami ketahui, mereka [orang Amerika] semuanya adalah sasaran". Bin Laden mengutip keluhan termasuk kehadiran kafir AS (tentara) di tanah suci Arab Saudi, penderitaan rakyat Irak karena sanksi yang diberlakukan setelah Perang Teluk Persia, dan dukungan AS terhadap Israel. Dalam wawancara Desember 1999 dengan Rahimullah Yusufzai, bin Laden mengulangi ideologinya dan keberatan dengan kehadiran militer AS di Arab Saudi. Dia menyatakan bahwa AS "terlalu dekat dengan Mekah", yang ia anggap sebagai provokasi terhadap seluruh dunia Muslim. Dia juga percaya bahwa Israel "membunuh dan menghukum Palestina dengan uang Amerika dan senjata Amerika".