Mahmud Pacha, présenté au jeune prince héritier Mehmet, entre à son service et est élevé avec lui à la cour d’Andrinople. Il devient vizir en 1453. Dès 1454 il devient "Beyglerbeg" de Roumélie et il est nommé Grand vizir par le sultan Mehmed II pendant l’été 1456 après l'échec de son prédécesseur Zaganos Pacha durant le siège de Belgrade. En 1456-1458 il participe aux campagnes menées en Serbie et qui aboutissent à la chute d'Étienne Tomašević et à l’annexion provisoire du pays entre 1459 et 1471.