Tulis terus kanggo paragraf iki - Kreta dipisahake saka Cyrenaica. Kutha iki tetep dadi provinsi ing sisih wétan Kekaisaran Romawi, biasane diarani Kekaisaran Romawi Wétan (Bizantium) sawise didegake ibukutha nomer loro ing Konstantinopel dening Konstantinus ing taun 330. Kreta kena serangan saka Vandal ing 467, lindhu gedhé ing 365
lan 415, serangan dening Slavs ing 623, serangan Arab ing 654 lan 670s, lan maneh ing abad kaping 8. Ing, Kaisar Leo III Isaurian mindhah pulo kasebut saka yurisdiksi Paus menyang Patriarki Konstantinopel.