The Byzantine Empire held the island after the schism between Roman factions. 
When Roman power split in two, the eastern Byzantine Empire inherited the island (though its hold on islands in the south of its dominion were, in reality, nominal).