1420年出生于奥斯曼帝国塞尔维亚王国的新布尔多村（今属科索沃）。在1427年的一次奥斯曼对塞尔维亚的入侵期间，马哈茂德被奥斯曼土耳其人劫持，并与另外两个男孩一起被送到了奥斯曼当时的首都埃迪尔内。根据拜占庭历史学家称，马哈茂德是在随母亲从新布尔多前往斯梅代雷沃途中被苏丹穆拉德二世的骑兵带走的。依惯例，他改宗伊斯兰教而成为了一名穆斯林。他的兄弟则留在塞尔维亚，并且后来在奥斯曼帝国政坛迅速崛起。他们的母亲后来移居到君士坦丁堡，虽然她一直是一个基督徒，却受到了苏丹的优待，还被了授予了土地资产。马哈茂德在奥斯曼