Ka kammala wannan magana: An raba Crete daga Cyrenaica. Ya kasance lardi ne a cikin rabin gabashin Daular Roman, wanda ake kira da Daular Roman ta Gabas (Byzantine) bayan kafa babban birni na biyu a Constantinople ta Constantine a 330. Crete ya sha wahala daga harin da Vandals a 467, da manyan girgizar kasa na
365 da 415, wani hari da Slavs a 623, Larabawa suka mamaye a 654 da 670s, kuma a cikin karni na 8. A cikin, Sarkin sarakuna Leo III Isaurian ya canza tsibirin daga ikon Paparoma zuwa na Fadar Shugaban Constantinople.