Malkoçoğlu Damat Yəhya Paşanın oğludur. Qazi Sultanzadə Mehmed Paşa kimi də tanınır. Qanuni Sultan Süleymanın bibisinin oğludur. 1526-cı ildə Mohaç alaybəyi, 1527-ci ildə Semendirə bəylərbəyii və həmin il Belqrad bəylərbəyi təyin olunmuşdur. 1529-cu ildə I Vyana mühasirəsində Bavyeranın mərkəzi Regensburg və Morovanın paytaxtı Brünnü faktiki olaraq ələ keçirildi. Çexoslavakiya bölgəsini işğal etdi. 1530-cu ildə Andrea Dorianın işğal etdiyi Moradakı Koron qalasını geri aldı. Həmin il Budini mühasirəyə alan Alman marşalını məğlub etdi. 1531-ci ildə Avstriya yürüşündə 15.000 əsirlə geri qayıtdı. Peçi Almanlardan geri aldı. 1535-ci ildə təkrar Semendirə bəylərbəyii oldu və 8 il vəzifəsini icra etdi. 1537-ci ildə Vertizo müharibəsində 45.000 nəfərlik Alman ordusunu məhv etdi. Bu qələbədə qardaşı Yahyapaşazadə Malkoçoğlu Əhməd Bəy ilə oğlu Şəfalı Arslan Paşa da vardı. 1538-ci ildə Boğdan yürüşünə qatılıb. 1541-ci ildə Budin yürüşünə qatılıb. 1543-cü ildə ölən qardaşıı Koca Bali Paşanın yerinə üçüncü Budin Bəylərbəyi oldu və 1548-ci ilə qədər bu vəzifəsini icra etdi. 1566-cı ildə Budində vəfat edib.