Tulis hiji neruskeun pikeun ayat ieu - Crete ieu dipisahkeun ti Cyrenaica. Éta tetep propinsi dina satengah wétan Kakaisaran Romawi, biasana disebut Kakaisaran Romawi Wétan (Bizantium) saatos ngadegna ibukota kadua di Konstantinopel ku Constantine di 330. Kreta diserang ku Vandals dina 467, gempa bumi anu gedé di 365
jeung 415, hiji serangan ku Slavs di 623, serangan Arab di 654 jeung 670s, sarta deui dina abad ka-8. Dina taun, Kaisar Leo III Isaurian mindahkeun pulo ti yurisdiksi Paus ka Patriarki Konstantinopel.