Permaneció dentro del imperio hasta que en 1084 fue conquistada por los normandos de Roberto Guiscardo que fue expulsado por los venecianos el 1085 con una flota aliada de Bizancio, y la isla fue devuelta a Bizancio (Guiscard murió en Cefalonia).