La rilatoj de Saud-Arabio kun la Okcidento komencis kaŭzi kreskantan maltrankvilon inter iuj el la ulema kaj studentoj de la ŝaria juro kaj estis unu el la temoj, kiuj kaŭzis pliiĝon de islamisma terorismo en Saud-Arabio, same kiel islamismaj teroraj atakoj en okcidentaj landoj fare de saudi-arabaj civitanoj. Osama bin Laden estis saudi-arabia civitano (ĝis li estis senigita de sia civitaneco en 1994) kaj respondecis pri la usonaj ambasadaj bombadoj en Orientafriko en 1998 kaj la USS Cole-bombado en 2000.
proksime de la haveno de Adeno, Jemeno. 15 el la 19 teroristoj implikitaj en la atakoj de la 11-a de septembro en Novjorko, Vaŝingtono, kaj proksime de Shanksville, Pensilvanio, estis saudi-arabaj civitanoj. Multaj saudianoj, kiuj ne subtenis la islamismajn teroristojn, estis tamen profunde malkontentaj pri la registara politiko.