המערכה הצבאית הראשונה של מוחמד עלי הייתה משלחת לחצי האי ערב. ערי הקודש מכה ומדינה נכבשו על ידי בית סעוד, שאימצו לאחרונה פרשנות חנבלית ליטרליסטית של האסלאם.
חמושים בקנאות דתית חדשה, החלו הסעודים לכבוש חלקים מחצי האי ערב. הדבר הגיע לשיאו בכיבוש אזור החג'אז עד שנת 1805.