بينما كان محمد علي يوسع سلطته إلى إفريقيا، كانت الإمبراطورية العثمانية تتعرض لتحدي من قبل التمردات العرقية في أراضيها الأوروبية. بدأ التمرد في المقاطعات اليونانية للإمبراطورية العثمانية عام 1821. أثبت الجيش العثماني عدم فعاليته في محاولاته لإخماد الثورة مع انتشار العنف العرقي حتى القسطنطينية. مع إثبات عدم فعالية جيشه، عرض السلطان محمود الثاني على محمد علي جزيرة كريت مقابل دعمه في إخماد الثورة.