যখন রোমান শক্তি দুই ভাগে বিভক্ত হয়, পূর্ব বাইজেন্টাইন সাম্রাজ্য উত্তরাধিকারসূত্রে দ্বীপটি লাভ করে (যদিও তার রাজত্বের দক্ষিণে দ্বীপগুলির উপর তার নিয়ন্ত্রণ ছিল, বাস্তবে নামমাত্র)।
বাইজেনটাইন সাম্রাজ্য দক্ষিণের দ্বীপগুলোর ওপর তাদের নিয়ন্ত্রণকে আরও জোরদার করেছিল।