As relacións de Arabia Saudita con Occidente comezaron a causar crecente preocupación entre algúns dos ulema e estudantes da lei da sharia e foi un dos problemas que levaron a un aumento do terrorismo islamista en Arabia Saudita, así como os ataques terroristas islamistas en países occidentais por cidadáns sauditas. Osama bin Laden era un cidadán saudita (ata que foi despojado da súa cidadanía en 1994) e foi responsable dos atentados de 1998 contra a embaixada dos Estados Unidos en África Oriental e do atentado do USS Cole en 2000
preto do porto de Aden, Iemen. 15 dos 19 terroristas implicados nos ataques do 11 de setembro en Nova York, Washington, D.C., e preto de Shanksville, Pensilvania eran cidadáns sauditas. Moitos sauditas que non apoiaban aos terroristas islamistas estaban, con todo, profundamente descontentos coas políticas do goberno.