Toen de Romeinse macht in tweeën werd verdeeld, erfde het oostelijke Byzantijnse Rijk het eiland (hoewel het bezit op eilanden in het zuiden van zijn heerschappij in werkelijkheid nominaal was).
Het Byzantijnse Rijk hield het eiland na de schissie tussen Romeinse facties.