Prins Abdullah begon in zijn buitenlands beleid afstand te nemen van de Verenigde Staten. Zo wilde hij het land in 2003 niet steunen bij haar aanval op Irak. Het nieuwe beleid wierp niet direct vruchten af. Er vonden nog regelmatig terroristische aanslagen plaats, zoals de aanslag op drie compounds in Riyaad waarbij 27 mensen, waaronder veel westerlingen, het leven verloren. De regering besloot daarop nog veel strenger op te treden tegen islamitische terroristen. Ook ging Abdullah heel voorzichtig over tot een aantal hervormingen. Op economisch terrein kwamen er gelimiteerde mogelijkheden voor buitenlandse investeerders. Abdullah verving een aantal gevestigde leidinggevenden binnen het juridische systeem en bij de religieuze politie voor personen met een gematigde opvatting. Verder stelde hij de eerste vrouwelijke staatssecretaris aan in de geschiedenis van Saoedi-Arabië.