En los primeros años del periodo bizantino, los Isaurios, una nación montañosa de Cilicia, invadieron la isla y quemaron la ciudad.