В 1456 году Мехмед провёл неудачную кампанию в Сербии. Во время осады Белграда султан был ранен и вынужден отступить. По словам Критовула, отступив от Белграда, Мехмед послал в Энез Махмуда-пашу принять капитуляцию города, детали неизвестны. Перед осадой Белграда или сразу после неё пост великого визиря был назначен Махмуд-паша.