Skriv en fortsættelse til dette afsnit - Da Saudi-Arabien huser Mekka og Medina, islams helligste steder, var mange muslimer oprevet over den permanente militære tilstedeværelse. Den fortsatte tilstedeværelse af amerikanske tropper i Saudi-Arabien efter krigen var en af de angivne motiver bag 11. september terrorangrebene, Khobar Towers bombningen, og den valgte dato for 1998 amerikanske ambassade bombninger
(7 August), hvilket var otte år til den dag, at amerikanske tropper blev sendt til Saudi-Arabien. Osama bin Laden fortolkede den islamiske profet Muhammed som et forbud mod "den permanente tilstedeværelse af vantro i Arabien". I 1996 udstedte bin Laden en fatwa, der opfordrede til, at amerikanske tropper forlod Saudi-Arabien. I et interview med Rahimullah Yusufzai i december 1999 sagde bin Laden, at han følte, at amerikanerne var "for tæt på Mekka" og betragtede dette som en provokation mod hele den islamiske verden.