1年，马哈茂德率军随苏丹参与了对拜占庭帝国最后一个余脉特拉比松帝国的战争。马哈茂德曾就特拉比松投降的问题与该城的财务长，马哈茂德的表兄，知名学者进行谈判。1463年，马哈茂德率军刚刚与奥斯曼签署和平协议的附属国波斯尼亚，在克柳奇俘获了波斯尼亚国王斯特凡·托马瑟维奇，并迫使斯特凡将国家割让给了奥斯曼帝国。1467年夏，马哈茂德随穆罕默德二世征讨，马哈茂德负责追赶当时撤到山上的威尼斯人盟友斯坎德培，但并没能找到斯坎德培，从而使其成功逃到了海岸。据奥斯曼历史学家图尔松·贝格和，马哈茂德渡过布纳河，袭击威尼斯控制的