הממשלה העות'מאנית מצאה את עצמה לא מסוגלת להתעמת עם הווהאבים, ונתנה את המשימה להביס אותם למוחמד עלי פאשה החזק ממצרים בשנים 1809–1810. מוחמד עלי פאשה שיגר צבא בפיקודו של בנו טוסון פאשה בשנת 1811, והשתלט בהצלחה על מדינה ומכה בשנים 1812 ו-1813 בהתאמה. טוסון פאשה נפטר ממחלה במהלך המערכה והוחלף על ידי אחיו הצעיר, אבראהים פאשא, שהמשיך במערכה אל נג'ד, כאשר המלחמה הסתיימה רק בספטמבר 1818, עם התבוסה והתמוססות מה שהייתה המכונה המדינה הסעודית הראשונה. משנת 1818 עד 1845, האזור נוהל על ידי מצרים, עד שנאלץ מוחמד עלי להשיב את חג'אז לסולטן כתוצאה מהמלחמה המצרית-עות'מאנית השנייה. עות'מן פאשה מונה אז לראשות חג'אז. גבולות המחוז הוגדרו טוב יותר, ושריפות מכה חודשה.