Махмуд-паша был потомком византийских по матери и фессалийских царей по отцу Он два раза занимал пост великого визиря Османской империи (второго после султана человека) в правление Мехмеда II и провёл в этой должности суммарно четырнадцать лет (1456—1468, 1472—1474). Также Махмуд-паша занимал пост бейлербея Румелии (был командующим армии европейской части империи, военным губернатором), а затем в течение трёх лет с 1469 по 1472 год был санджак-беем Галлиполи (адмиралом флота). Махмуд был опытным и талантливым военачальником, добивавшимся побед как на суше, так и на море. В своих кампаниях Мехмед доверял ему командование авангардом армии и другие ответственные задачи. Махмуд начал военную карьеру с участия в завоевании Константинополя (1453) Под его командованием к Османской империи были окончательно присоединены , и . Махмуд-паша неоднократно одерживал победы над Матьяшем Корвином, по приказу Мехмеда сместил Влада Цепеша Дракулу в Валахии и посадил на место господаря брата Влада, Махмуд вместе с Мехмедом захватил Амасру, и Трабзон, распространив власть султана на черноморском побережье Анатолии.