惯例，他改宗伊斯兰教而成为了一名穆斯林。他的兄弟则留在塞尔维亚，并且后来在奥斯曼帝国政坛迅速崛起。他们的母亲后来移居到君士坦丁堡，虽然她一直是一个基督徒，却受到了苏丹的优待，还被了授予了土地资产。马哈茂德在奥斯曼成长为了一名出色的军人，并娶了苏丹穆罕默德二世的一个女儿。凭着在1456年贝尔格莱德围城战中的突出表现，他被授予了大维齐尔的职位。在其任内，他一直在军中领兵或带军随苏丹征战。 1458年，塞尔维亚专制公去世，马哈茂德的兄弟米哈伊罗成为集体摄政的成员，但他很快就被塞尔维亚朝廷中的反奥斯曼亲匈牙