Lengkepan kalimat di handap ieu: Kreta 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. Crete ieu subjected ka serangan ku Vandals di 467, gempa badag tina
365 jeung 415, hiji serangan ku Slavia di 623, serangan Arab di 654 jeung 670-an, jeung deui dina abad ka-8. Dina taun, Kaisar Leo III Isaurian mindahkeun pulo ti yurisdiksi Paus ka Patriarki Konstantinopel.