Voltooi die volgende sin: Aangesien Saoedi-Arabië Mekka en Medina, Islam se heiligste plekke, huisves, was baie Moslems ontsteld oor die permanente militêre teenwoordigheid. Die voortgesette teenwoordigheid van Amerikaanse troepe in Saoedi-Arabië na die oorlog was een van die verklaarde motivering agter die 11 September terreuraanvalle, die Khobar Towers-bombardement, en die datum wat gekies is vir die
1998 Amerikaanse ambassade ontploffings (7 Augustus), wat was agt jaar tot die dag dat die Amerikaanse troepe is gestuur na Saoedi-Arabië. Osama bin Laden het die Islamitiese profeet Mohammed geïnterpreteer as 'n verbod op die "permanente teenwoordigheid van ongelowiges in Arabië". In 1996 het bin Laden 'n fatwa uitgereik waarin hy Amerikaanse troepe gevra het om Saoedi-Arabië te verlaat. In 'n Desember 1999-onderhoud met Rahimullah Yusufzai het bin Laden gesê hy voel dat Amerikaners "te naby aan Mekka" is en beskou dit as 'n provokasie vir die hele Islamitiese wêreld.