Válka v Zálivu v roce 1991, kterou vedly Spojené státy, v důsledku vyústila ve zvýšení nespokojenosti některých islámských hnutí, kterým se nelíbilo spojenectví saúdské vlády s USA a stále větší pronikání západních myšlenek do Saúdské Arábie. Protože totalitní způsob vlády znemožňoval vyjádření nespokojenosti těchto skupin skrze sdělovací prostředky nebo formou politické opozice, z islámských hnutí vznikaly teroristické organizace. Asi nejznámější teroristickou organizací vůbec je al-Káida založená v roce 1988. Ta začala provádět sebevražedné atentáty a bombové útoky a v devadesátých letech začala působit i mimo Saúdskou Arábii.