Skriv en fortsættelse til dette afsnit - I 1996 udstedte bin Laden en fatwa, der opfordrede til, at det amerikanske militær forlod Saudi-Arabien. I islam kan en fatwa kun udstedes af en islamisk lærd; bin Laden var imidlertid en politisk kriger, der brugte islam til at motivere sine krigere. 1998 USA's ambassade bombninger
Bin Laden udstedte en anden fatwa i februar 1998, sammen med Ayman al Zawahiri, erklærede krig mod USA. Han erklærede: "Vi behøver ikke at skelne mellem militær eller civil. For os er de [amerikanerne] alle mål". Bin Laden nævnte klager, herunder tilstedeværelsen af amerikanske vantro (soldater) i det saudiarabiske hellige land, det irakiske folks lidelser på grund af sanktioner, der blev indført efter Golfkrigen, og amerikansk støtte til Israel. I sit interview med Rahimullah Yusufzai i december 1999 gentog bin Laden sin ideologi og protesterede mod amerikansk militær tilstedeværelse i Saudi-Arabien. Han erklærede, at USA var "for tæt på Mekka", hvilket han betragtede som en provokation mod hele den muslimske verden. Han mente også, at Israel "dræber og straffer palæstinensere med amerikanske penge og amerikanske våben".