Kirjoita jatko-osa tähän kappaleeseen - Harva nykyinen lähde mainitsee Kreetan ajanjakson aikana 4. vuosisadasta muslimien valloitukseen 820-luvulla. Tuona aikana saari oli varsin paljon hiljainen provinssin syrjäinen alue kreikkalais-roomalaisen maailman äärialueella. Sen piispat eivät edes osallistuneet vuonna 325 pidettyyn ensimmäiseen Nikean kirkolliskokoukseen, toisin kuin naapurissa olevat saaret, kuten Rhodos tai Kos. Paitsi vandaalien hyökkäys vuonna 457 ja maanjäristykset 9. heinäkuuta 365.
Saarella säilyi rauha ja vauraus, mistä todistavat saarella säilyneet lukuisat, suuret ja hyvin rakennetut muistomerkkejä tuosta ajasta. 600-luvulta peräisin olevassa "Synecdemus" -kirjassa Kreetan hallitsee "konsularis", jonka pääkaupunki on Gortyn, ja sillä on jopa 22 kaupunkia. Tämän ajan väestön arvioidaan olleen jopa 250 000 ja se oli lähes yksinomaan kristillistä lukuun ottamatta joitakin juutalaisia, jotka asuivat tärkeimmissä kaupunkikeskuksissa.