1995 übernahm Kronprinz ʿAbd Allāh von Fahd die Regierungsgeschäfte, nachdem dieser mehrere Herzinfarkte erlitten hatte. Schwierigkeiten bereiteten ihm als Sohn einer ar-Rašīdī-Frau jedoch die Sudayrī-Brüder Nāyif und Salman. ʿAbd Allāh verfolgte zu Amtsantritt eine Politik der leichten Reformen und distanzierte das Land von den USA. Während des dritten Golfkrieges (2003) verweigerte Saudi-Arabien den USA die Nutzung ihrer Militärstützpunkte auf saudischem Boden, was zu einer weiteren Abkühlung des Verhältnisses zu den USA geführt hat. Das Hauptquartier der US-Truppen wurde deshalb nach Doha (Qaṭar) verlegt. Trotzdem kam es ab 2003 zu vermehrten Bombenanschlägen auf westliche Einrichtungen im Land. Sie gingen auf das Konto der Organisation Al-Qaida auf der Arabischen Halbinsel, die von der Ideologie Abū Muhammad al-Maqdisīs beeinflusst war. Dieser hatte 1989 den Takfīr gegen Saudi-Arabien erklärt.