韦利·马哈茂德帕夏是第二位出身“德夫希尔梅”的大维齐尔，他是拜占庭帝国的成员，原为基督徒，儿时被奥斯曼帝国官方通过德夫希尔梅制度征募，成为了一名穆斯林并在奥斯曼首都埃迪尔内长大。在埃迪尔内，韦利·马哈茂德帕夏称为了一名优秀的军人，还娶了苏丹穆罕默德二世的一个女儿。由于其在1456年贝尔格莱德围城战中的出色表现，韦利·马哈茂德帕夏被任命为大维齐尔，来接替下台的扎加诺斯帕夏。