ઓટ્ટોમન-અંકુશિત ગ્રીક ટાપુ મીડિલિમાં, પલેઈકોપીસ ગામમાં, ખૈર-એડી-દિન 1470 ના દાયકાના અંતમાં અથવા 1480 ના દાયકાના પ્રારંભમાં જન્મ્યા હતા.