Kompletigu la sekvan frazon: Kreto estis apartigita de Kirenajko. Ĝ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 tertremoj de
365 kaj 415, atako de slavoj en 623, arabaj atakoj 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.