此与穆斯塔法的关系十分紧张。根据后来的记述，穆斯塔法在1474年后来的死亡，甚至是马哈茂德毒死的。
出身血统.在1394年奥斯曼帝国占领塞萨利之后，当地统治者·家族避难。马哈茂德帕夏及其兄弟的祖父是或者。他们可能是拜占庭皇帝阿历克塞三世的后代，也因此马哈茂德可能与阿尔巴尼亚贵族及有亲缘关系。然而当时的拜占庭资料及奥斯曼历史学家均称其为塞尔维亚人，一些后世的奥斯曼资料则称其为克罗地亚人。关于马哈茂德帕夏的出身，后世存在多种说法。最广泛的一种说法是马哈茂德儿时在从新布尔多去斯梅代雷