廷中的反奥斯曼亲匈牙利派系给罢免了。作为回应，马哈茂德孤军深入攻击并占领了斯梅代雷沃堡垒及周边的据点。由于担心受到匈牙利入侵者的攻击，他被迫向南撤军，在斯科普里与苏丹穆罕默德二世的军队会合。1461年，马哈茂德率军随苏丹参与了对拜占庭帝国最后一个余脉特拉比松帝国的战争。马哈茂德曾就特拉比松投降的问题与该城的财务长，马哈茂德的表兄，知名学者进行谈判。1463年，马哈茂德率军刚刚与奥斯曼签署和平协议的附属国波斯尼亚，在克柳奇俘获了波斯尼亚国王斯特凡·托马瑟维奇，并迫使斯特凡将国家割让给了奥斯曼帝国。1467年夏