Tras la división del Imperio romano en 395, quedó en manos del Imperio romano de Oriente o Imperio bizantino, lo que devolvió a la isla cierta relevancia, dada su posición clave para el control del mar Egeo.