Bir döneme damgasını vurmuş önemli akıncı ailelerinden Malkoçoğlu Yahya Paşa ileII. Bâyezid'in kızı Hüma Hatun'dan olma Gâzi Mehmed Paşa, güngörmüş bir akıncı Bey'idir. Verilen bütün görevleri hakkıyla ve başarıyla yerine getiren bir Beylerbeyi'dir aynı zamanda. Oğlu Aslan Paşa'da kendisi gibi akıncı komutanı, sancakbeyi ve son olarak Budin Beylerbeyi olarak üstün hizmetler verdi. Meşhûr Mohaç Meydan Muharebesinde Alay Bey'i olarak büyük yararlılıklar gösteren Gâzi Mehmed Paşa önce Vidin, Semendire ve Belgrad'ta sancak beyliği yapmış, sonra ağabeyi Malkoçoğlu Bali Paşa'nın vefâtından sonra 1543-1548 yılları arasında da Budapeşte merkezli Budin Beylerbeyliği görevinde bulunmuş gözü kara yiğit bir komutandı. 1526'dan itibaren özellikle Macaristan'a yapılan hemen hemen bütün harekâtlarda yer aldı. 1528'de Gâzi Hüsrev Paşa ile birlikte Jaice, Banja Luka gibi mühim yerlerin fetihlerinde bulunduysada, 1529'da Semendire Sancakbeyi olarak Estergon Kalesini kısa bir kuşatmadan sonra fethetmesi takdirle karşılandı. Yine aynı yıl içerisinde 1. Viyana Kuşatmasında Almanya içlerine sarkarak, Bavyera'nın merkezi Regensburg ile Morova'nın Başkenti Brünn'ü fiilen zaptetmiş, Çekoslovakya dâhil bütün bölgeyi çiğnemiş ve 20 bin esirle dönmüştü. Andrea Dorıa'dan Koron Kalesini almış, Budapeşte'yi kuşatan Alman Mareşalini perişan etmişti. İşte bu Gâzi Mehmed Paşa Kânûni'nin halasının oğlu olarak, Kânûni'nin 7. Sefer-i Hümayûnundan sonra 2 Aralık 1537'de 8 sene Sancak