Wakati utawala wa Roma ulipogawanyika katika sehemu mbili, Milki ya Byzantium ya mashariki ilirithi kisiwa hicho (ingawa udhibiti wake juu ya visiwa vya kusini mwa utawala wake, kwa kweli, ulikuwa wa jina tu).
Milki ya Byzantium ilishikilia kisiwa hicho baada ya mgawanyiko kati ya vikundi vya Waroma.