Mustafa Pasha participated in the Siege of Belgrade in 1521 and the Siege of Rhodes the next year, both of them decisive Ottoman victories under sultan Suleiman I. During the Siege of Rhodes, he was the Serdar-ı Ekrem (the rank given to viziers in battle).