Mısır’da valilik yapmanın kolay olmadığı bilinmekteydi. Özellikle Kölemen beyleri ve İngilizler Mısır’da güçlü bir idareye muhalefet ediyorlardı. Mehmed Ali Paşa Mısır’da güçlü bir yönetim kurmak için Kölemen tehdidini ortadan kaldırmak gerektiğinin bilincindeydi. 1811’de verdiği bir ziyafette beylerin çoğunu öldürterek Kölemenleri bertaraf etmeyi başarmıştır. Bu gelişmelerle giderek güç kazanan Mehmed Ali Paşa’nın, Mısır’dan uzaklaştırılarak Selanik ve Kavala’ya vali olarak tayini düşünülmüş ancak gerçekleştirilememiştir. Mehmed Ali Paşa’nın 1812’de Hicaz’da çıkan Vehhabi isyanını bastırması ise gücünü büsbütün arttırmıştır.