All'inizio del XIX secolo i musulmani wahhabiti, una setta puritana della regione araba del Najd, iniziò a razziare le Città Sante di Mecca e Medina e le oasi dell'Hegiaz. Il governo ottomano non fu in grado di confrontarsi con gli wahhabiti e incaricò di tale compito il potente Muhammad Ali, Pascià d'Egitto. La guerra che ne seguì terminò solo nel settembre del 1818 con la sconfitta e la dissoluzione di quello che era divenuto noto come Primo Stato Saudita. Dal 1818 al 1845 la regione venne amministrata direttamente dall'Egitto, sino a quando Muhammad Ali non fu obbligato a restaurare l'Hegiaz indipendente, come risultato della seconda guerra turco-egiziana.