Saudi Arabiaren eta Mendebaldearen arteko harremanak gero eta kezka handiagoa sortu zuen ulema batzuen eta sharia legearen ikasleen artean, eta terrorismo islamista areagotzea ekarri zuen gaietako bat izan zen Saudi Arabian, baita Saudi Arabiako herritarrek Mendebaldeko herrialdeetan egindako terrorista islamisten erasoak ere. Osama bin Laden Saudi Arabiako herritarra zen (1994an herritartasuna kendu zioten arte) eta 1998an Estatu Batuetako enbaxaden bonbardaketaren erantzulea izan zen Ekialdeko Afrikan eta 2000an USS Cole bonbardaketaren erantzulea.
Aden portuan, Yemenen. Irailaren 11ko atentatuetan parte hartu zuten 19 terroristetatik 15 Saudi Arabiakoak ziren. Terrorista islamisten alde ez zeuden saudiar asko, ordea, gobernuaren politikekin oso pozik zeuden.