Skrifaðu framhald fyrir þessa málsgrein - Þar sem Sádi-Arabía er heimili Mekka og Medina, helstu staðir íslam, voru margir múslimar pirraðir yfir stöðugri hernaðarlegri nærveru. Áframhaldandi nærvera bandarískra hermanna í Sádi-Arabíu eftir stríðið var ein af þeim ástæðum sem voru tilgreindar fyrir hryðjuverkaárásunum 11. september, sprengjuárásinni á Khobar Towers og dagsetningu sprengjuárásanna á bandaríska sendiráðið árið 1998
(7 ágúst), sem var átta ár til dagsins sem bandarískir hermenn voru sendir til Sádi-Arabíu. Osama bin Laden túlkaði spámanninn Múhameð sem bann við "varandi nærveru vantrúaðra í Arabíu". Árið 1996 gaf bin Laden út fatvu þar sem hann kallaði á bandaríska hermenn til að yfirgefa Sádi-Arabíu. Í viðtali við Rahimullah Yusufzai í desember 1999 sagði bin Laden að hann teldi að Bandaríkjamenn væru "of nálægt Mekka" og teldi þetta vera áreiti á allan íslamska heiminn.