Quan hệ giữa Ả Rập Xê Út và Phương Tây bắt đầu gây lo ngại ngày càng lớn cho một số ulema và người nghiên cứu luật sharia, và là một trong các vấn đề dẫn đến gia tăng các hoạt động khủng bố Hồi giáo tại Ả Rập Xê Út, cũng như các cuộc tấn công khủng bố Hồi giáo tại Phương Tây của công dân Ả Rập Xê Út. Osama bin Laden là một công dân Ả Rập Xê Út (cho đến khi bị tước quốc tịch vào năm 1994); 15 trong số 19 phần tử khủng bố tham gia các cuộc tấn công 11 tháng 9 năm 2001 tại Hoa Kỳ là công dân Ả Rập Xê Út.