Σύμφωνα με το "Ecthesis chronica" του 16ου αιώνα ήταν γιος κάποιου Γίδου Παλαιολόγου αδελφού, σύμφωνα και με το βιβλίο "Historia Turchesca", του αυτοκράτορα Κωνσταντίνου ΙΑ΄ και είχε άλλον έναν αδελφό τον Μεσίχ πασά. Κατά την άλωση της Κωνσταντινούπολης το 1453 οι δύο αδελφοί πιάστηκαν αιχμάλωτοι και εντάχθηκαν στους γενίτσαρους. Η αληθινή ταυτότητα του πατέρα τους είναι άγνωστη, δεν μπορεί να ταυτιστεί με κάποιον αδελφό του Κωνσταντίνου ούτε οι ίδιοι με κάποιον ανιψιό του, από κάποιους ερευνητές προτείνεται να έχουν νόθα προέλευση και συγγένεια με τον Κωνσταντίνο.