ਜਦੋਂ ਰੋਮਨ ਸ਼ਕਤੀ ਦੋ ਹਿੱਸਿਆਂ ਵਿੱਚ ਵੰਡੀ ਗਈ, ਪੂਰਬੀ ਬਿਜ਼ੰਤੀਨੀ ਸਾਮਰਾਜ ਨੂੰ ਇਹ ਟਾਪੂ ਵਿਰਾਸਤ ਵਿੱਚ ਮਿਲਿਆ (ਹਾਲਾਂਕਿ ਇਸਦੇ ਰਾਜ ਦੇ ਦੱਖਣ ਵਿੱਚ ਟਾਪੂਆਂ ਉੱਤੇ ਇਸਦਾ ਕਬਜ਼ਾ ਅਸਲ ਵਿੱਚ ਨਾਮਾਤਰ ਸੀ)।
ਬਿਜ਼ੰਤੀਨੀ ਸਾਮਰਾਜ ਨੇ ਦੱਖਣੀ ਟਾਪੂਆਂ ਉੱਤੇ ਆਪਣੀ ਪਕੜ ਮਜ਼ਬੂਤ ਕਰਨ ਲਈ ਅੱਗੇ ਵਧਿਆ।