Saudi-Arabian suhteet länteen alkoivat aiheuttaa kasvavaa huolta joidenkin ulemaiden ja sharia-lain opiskelijoiden keskuudessa ja se oli yksi niistä asioista, jotka johtivat islamistisen terrorismin lisääntymiseen Saudi-Arabiassa, samoin kuin islamististen terroristien hyökkäyksiin länsimaissa Saudi-Arabian kansalaisten toimesta. Osama bin Laden oli Saudi-Arabian kansalainen (ennen kansalaisuutensa menettämistä vuonna 1994) ja hän oli vastuussa vuoden 1998 USA:n suurlähetystön pommituksista Itä-Afrikassa ja vuoden 2000 USS Cole -pommituksesta.
lähellä Adenin satamaa, Jemen. Syyskuun 11. päivän terrori-iskuissa New Yorkissa, Washingtonissa ja Pennsylvanian Shanksvillen lähellä 15 terroristia oli Saudi-Arabian kansalaisia. Monet saudiarabialaiset, jotka eivät tukeneet islamistisia terroristeja, olivat kuitenkin syvästi tyytymättömiä hallituksen politiikkaan.