Skribu daŭrigon por ĉi tiu paragrafo - Ĉar en Sauda Arabujo estas Mekao kaj Medino, la plej sanktaj lokoj de Islamo, multaj islamanoj estis ĉagrenitaj pro la konstanta armea ĉeesto. La daŭra ĉeesto de usonaj trupoj en Saud-Arabio post la milito estis unu el la deklaritaj instigoj malantaŭ la teroraj atakoj de la 11-a de septembro, la bombado de la Khobar Towers, kaj la dato elektita por la 1998-datita usonaj ambasadaj bombadoj.
(7 aŭgusto), kiu estis ok jaroj ĝis la tago kiam usonaj trupoj estis senditaj al Saud-Arabio. Osama bin Laden interpretis la islaman profeton Mohamedo kiel malpermesante la "permanentan ĉeeston de malfidoj en Arabio". En 1996, bin Laden eldonis fatvon, postulante ke usonaj trupoj forlasu Saud-Arabion. En decembro 1999 intervjuo kun Rahimullah Yusufzai, bin Laden diris ke li sentis ke amerikanoj estis "tro proksimaj al Mekao" kaj konsideris tion provokado al la tuta islama mondo.