Hubungan Arab Saudi dengan Barat mulai menimbulkan kekhawatiran yang berkembang di antara beberapa ulama dan mahasiswa hukum syariah dan merupakan salah satu isu yang menyebabkan peningkatan terorisme Islam di Arab Saudi, serta serangan teroris Islam di negara-negara Barat oleh warga negara Saudi. Osama bin Laden adalah warga negara Saudi (sampai dicabut kewarganegaraan pada tahun 1994) dan bertanggung jawab atas pemboman kedutaan AS pada tahun 1998 di Afrika Timur dan pemboman USS Cole pada tahun 2000
dekat pelabuhan Aden, Yaman. 15 dari 19 teroris yang terlibat dalam serangan 11 September di New York City, Washington, D.C., dan dekat Shanksville, Pennsylvania adalah warga negara Saudi. Banyak orang Saudi yang tidak mendukung teroris Islam namun sangat tidak senang dengan kebijakan pemerintah.