Skribu daŭrigon por tiu ĉi paragrafo - Kreto estis apartigita de Kirenaiko. Ĝi restis provinco ene de la orienta duono de la Romia Imperio, kutime referita kiel la Orienta Romia (Bizanca) Imperio post la establado de dua ĉefurbo en Konstantinopolo de Konstantino en 330. Kreto estis submetita al atako de vandaloj en 467, la grandaj sismoj de 365
kaj 415, slava invado en 623, arabaj invadoj en 654 kaj la 670-aj jaroj, kaj denove en la 8-a jarcento. En la jaro 1200, la imperiestro Leono la 3-a la Isaŭro transdonis la insulon de la jurisdikcio de la papo al tiu de la Patriarkeco de Konstantinopolo.