Yenbu Muharebesi, II. Mahmut, Kavalalı Mehmet Ali Paşa'ya Suudilere karşı harekata başlamasını ve Mekke'yi tekrar feth etmesini ve Osmanlı Devletinin onurunu geri getirmesini emretti. Kavalalı Mehmet Ali Paşa, oğlu Tosun Paşa'yı 10,000 kişilik bir ordu ile başlangıç olarak Yenbu'ya karaya çıkması için gönderdi. Burası diğer şehirleri tekrar elde etmek için bir karakol olacaktı.

Tosun Paşa başarılı bir şekilde Yenbu'ya ayak bastı ve 70 kişilik Suudi kuvvetlerini hiç kayıp vermeden kuşattı.