Saudi Araabia suhted Läänemaailmaga hakkasid tekitama üha suuremat muret mõnede ulemaide ja šariaadiseaduse üliõpilaste seas ning see oli üks küsimusi, mis viis islami terrorismi kasvu Saudi Araabias, samuti islami terrorirünnakutesse Lääne riikides Saudi kodanike poolt. Osama bin Laden oli Saudi Araabia kodanik (kuni tema kodakondsusest 1994. aastal ilma jäeti) ja oli vastutav 1998. aasta USA saatkonna pommitamise eest Ida-Aafrikas ja 2000. aasta USS Cole pommitamise eest.
Aedeni sadama lähedal, Jeemen. 15 19 terroristist, kes osalesid 11. septembri rünnakutes New Yorgis, Washingtonis ja Pennsylvania Shanksville'i lähedal, olid Saudi Araabia kodanikud. Paljud saudilased, kes ei toetanud islamistlikke terroriste, olid siiski valitsuse poliitikaga sügavalt rahulolematud.