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).
The Byzantine empire went on to strengthen its hold over the southern islands.