马哈茂德出征在外时，他第二任妻子曾与穆斯塔法在同一个屋子里共度了一夜，马哈茂德与第二任妻子离了婚，并从此与穆斯塔法的关系十分紧张。根据后来的记述，穆斯塔法在1474年后来的死亡，甚至是马哈茂德毒死的。
出身血统.在1394年奥斯曼帝国占领塞萨利之后，当地统治者·家族避难。马哈茂德帕夏及其兄弟的祖父是或者。他们可能是拜占庭皇帝阿历克塞三世的后代，也因此马哈茂德可能与阿尔巴尼亚贵族及有亲缘关系。然而当时的拜占庭资料及奥斯曼历史学家均称其为塞尔维亚人，一些后世的奥斯曼资料则称其为克罗地亚