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