Da den romerske makten splittet seg i to, arvet det østlige bysantinske riket øya (selv om det holdt fast på øyene i sør for sitt herredømme var i virkeligheten nominelt).
Det bysantinske riket fortsatte å styrke sitt grep om de sørlige øyene.