1458年，塞尔维亚专制公去世，马哈茂德的兄弟米哈伊罗成为集体摄政的成员，但他很快就被塞尔维亚朝廷中的反奥斯曼亲匈牙利派系给罢免了。作为回应，马哈茂德孤军深入攻击并占领了斯梅代雷沃堡垒及周边的据点。由于担心受到匈牙利入侵者的攻击，他被迫向南撤军，在斯科普里与苏丹穆罕默德二世的军队会合。1461年，马哈茂德率军随苏丹参与了对拜占庭帝国最后一个余脉特拉比松帝国的战争。马哈茂德曾就特拉比松投降的问题与该城的财务长，马哈茂德的表兄，知名学者进行谈判。1463年，马哈茂德率军刚刚与奥斯曼签署和平协议的附属国波斯尼