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