Когато римската власт се разделя на две, източната Византийска империя наследява острова (въпреки че владението й върху острови в южната част на нейното владение в действителност е номинално).
Византийската империя държеше острова след разкола между римските фракции.