O governo Otomano viu-se incapaz de confrontar os uaabitas e deu a tarefa de derrotá-los ao poderoso Maomé Ali Paxá do Egito em 1809-1810. Maomé Ali Paxá despachou um exército comandado por seu filho Tusun Paxá em 1811, e retomou com sucesso Medina e Meca em 1812 e 1813 respectivamente. Tusun Paxá morreu de doença durante a campanha e foi substituído pelo seu irmão mais novo, Ibraim Paxá, que continuou a campanha no Négede, com a guerra a terminar apenas em Setembro de 1818, com a derrota e dissolução do que ficou conhecido como o Primeiro Estado Saudita. De 1818 a 1845, a região foi administrada pelo Egito, até que Maomé Ali foi forçado a restaurar Hejaz ao Sultão como resultado da Segunda Guerra Turco-Egípcia. Osman Paxá foi então nomeado para Governador do Hejaz. As fronteiras da província foram melhor redefinidas e o Emirado de Meca foi restaurado.