马哈茂德在奥斯曼成长为了一名出色的军人，并娶了苏丹穆罕默德二世的一个女儿。凭着在1456年贝尔格莱德围城战中的突出表现，他被授予了大维齐尔的职位。在其任内，他一直在军中领兵或带军随苏丹征战。