Khi quyền lực của La Mã bị chia đôi, Đế chế Byzantine ở phía đông đã thừa kế hòn đảo này (mặc dù quyền sở hữu của họ đối với các hòn đảo ở phía nam quyền thống trị của họ trên thực tế chỉ là danh nghĩa).
Đế chế Byzantine tiếp tục củng cố quyền kiểm soát của mình đối với các hòn đảo phía nam.