Saudo Arabijos santykiai su Vakarais pradėjo kelti vis didesnį susirūpinimą kai kurių ulemų ir šariato teisės studentų tarpe ir buvo vienas iš klausimų, kurie paskatino islamistinio terorizmo padidėjimą Saudo Arabijoje, taip pat islamistinių teroristinių išpuolių Vakarų šalyse Saudo Arabijos piliečių. Osama bin Ladenas buvo Saudo Arabijos pilietis (iki 1994 m. Atėmus jo pilietybę) ir buvo atsakingas už 1998 m. JAV ambasados sprogdinimus Rytų Afrikoje ir 2000 m. USS Cole sprogdinimą
netoli Adeno uosto, Jemene. 15 iš 19 teroristų, dalyvavusių rugsėjo 11-osios išpuoliuose Niujorke, Vašingtone ir šalia Shanksville, Pensilvanijoje, buvo Saudo Arabijos piliečiai. Daugelis Saudo Arabijos piliečių, kurie nepalaikė islamistų teroristų, vis dėlto buvo labai nepatenkinti vyriausybės politika.