961-1204 n. Chr.

Zweite byzantinische Periode: Die Byzantiner gründeten die Stadt Temenos, südlich von Heraklion und bemühten sich um die Wiederbelebung des Christentums, welches während der arabischen Herrschaft stark an Einfluß verloren hatte. Sie sandten zahlreiche Missionare. Adlige Familien wurden auf Kreta angesiedelt (große Landgüter und Privilegien). Der Handel blühte mit Konstantinopel und Russland.