Ljúktu eftirfarandi setningu: Þar sem í Sádi-Arabíu eru helstu helgidómar íslamsins, Mekka og Medina, voru margir múslimar pirraðir yfir stöðugri hermennsku. Áframhaldandi nærvera bandarískra hermanna í Sádi-Arabíu eftir stríðið var ein af yfirlýstum hvatningum á bak við hryðjuverkamennskuárásirnar 11. september, sprengjuárásina á Khobar Towers og dagsetningu sem valin var fyrir
1998 sprengjuárás á bandaríska sendiráð (7 ágúst), sem var átta ár frá því að 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.