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 nắm giữ hòn đảo sau cuộc ly giáo giữa các phe phái La Mã.