Theodorus Gaza was born a Greek in an illustrious family in Thessaloniki, Macedonia in about c. 1400 when the city was under its first period of Turkish rule (it was restored to Byzantine rule in 1403).