Хиджаз был другой целью набегов ваххабитов, и шериф Галиб (1788–1812) организовал ряд контратак. Он также закрыл Мекку для ваххабитских паломников из страха, что они могут захватить город, и в качестве наказания за то, что они закрыли пути для паломников — неханбалитов. В то же время он поддерживал дипломатические отношения с престарелым Абд аль-Азизом, и в 1779 году они заключили договор, по которому следовало уважать границы Хиджаза, а ваххабитских паломников, как последователей официально признанной школы, допустить к святыне. В 1800 году наследник Абд аль-Азиза и главнокомандующий Сауд вошел в Мекку как паломник. Ваххабиты недолго соблюдали перемирие. В паломнический сезон 1803 года Сауд и его отец вернулись в Мекку как завоеватели. Они разрушили гробницы святых и заставили сжечь музыкальные инструменты и трубки для курения табака. Шериф Галиб продолжал сопротивляться из Джидды и тремя месяцами позже вернул Мекку. Позднее в том же году, пока саудиты осаждали свой город, шиитский мститель за осквернение Кербелы убил Абд аль-Азиза в мечети Диръии. В 1804 году, после шести месяцев осады шериф Галиб снова достиг договоренности. Он принял веру ваххабитов и получил разрешение остаться на своем посту в Мекке под присмотром гарнизона саудитов. Джидда сдалась, и Медина в 1805 году была завоевана. Войска ваххабитов перекрыли доступ к могиле пророка и другим гробницам и захватили все сокровища, но не нашли средство уничтожить купол над могилой пророка. Они также остановили ежегодные паломнические караваны из Каира и Дамаска, потому что возражали против несения изысканно украшенного паланкина — махмаля — во главе каравана. Османское правительство, ранее обращавшее мало внимания на угрозы ваххабитов, больше не могло игнорировать столь явный вызов султану, защитнику святых мест и паломничества. Если паломников с османской территории не допускали, пилигримы из Индии, Индонезии и Западной Африки продолжали прибывать по морю в Джидду. Идеи ваххабитов, которые они приняли, в следующих десятилетиях стимулировали воинственные фундаменталистские движения в этих странах: муджахидов в Пенджабе, фараидитов в Бенгалии. Активизировался шейх Осман дан Фодио, основатель халифата Сокото на территории современной Нигерии. Хотя французы были изгнаны из Египта, османская власть там была настолько слаба, что о военноморских действиях для возвращения Хиджаза сначала речь не шла. Паша в Дамаске получил приказ атаковать ваххабитов, но только сумел отбить их натиск, да и то с помощью друзов, когда Сауд в 1810 году вторгся в Трансиорданию и Хауран. Тем временем Мухаммед Али-паша был признан правителем Египта и принялся активно наращивать сухопутные и военно-морские силы. Он принял приказ изгнать ваххабитов из Хиджаза и в 1811 году послал экспедицию под командованием своего сына Тусуна в порт Янбу, а также отряд кавалеристов по суше. Две силы соединились и потерпели сокрушительное поражение в районе Медины. Однако с помощью подкрепления Тусун все же захватил Медину в 1812 году и Мекку — в 1813-м. Затем он вторгся в Аль-Касим. Сауд (умер в 1814 году) и его сын и наследник Абдаллах энергично сражались, пока Тусун не заключил в 1815 году перемирие с Абдаллахом, по которому центральная часть Аравии и отдельные районы Хиджаза остались в руках саудитов. Мухаммед Али-паша отказался от перемирия и отправил подкрепление во главе с его сыном Ибрагимом, который в 1818 году заставил Абдаллаха сдаться у Диръии. Абдаллаха отправили в Стамбул и там казнили. Диръия была разрушена. Египетские войска заняли основные форты до Аль-Ахсы и побережья Персидского залива. Ваххабиты никоим образом не были уничтожены. Турки, кузен Сауда, в 1821 году захватил Рияд и восстановил саудитское государство, только в 1834 году был убит одним из своих родственников. Его сын Фейсал получил трон с помощью шейха Шаммара, Абдаллаха ибн Рашида. Египтяне, ушедшие после подъема Турки, впоследствии снова отвоевали Рияд и депортировали Фейсала. Абдаллах ибн Рашид утвердился в роли эмира Джебель-Шаммара со столицей в Хаиле и установил дружественные отношения с египтянами.
После того как Мухаммед Али-паша был вынужден в 1840 году отозвать египетские войска, Хиджазом продолжали управлять шерифы под надзором турецкого вали Джидды. Саудитское государство также существовало под управлением Фейсала, которому в 1843 году разрешили вернуться в Рияд. Оно постепенно утратило важность не без помощи Рашидидов Хаиля. Рашидиды исповедовали ваххабизм, но не были фанатиками. В 1891 году их эмир покорил Рияд, и саудитское государство прекратило свое существование до 1902 года, когда Рияд был взят группой из сорока человек под командованием беглого принца Абд аль-Азиза, известного как Ибн Сауд.