Filippo est cependant chassé de ses domaines en 1277 par le corsaire Licario, au service de l'empire byzantin. Conquise par les Ottomans à la fin du , l'île est rendue à l'Empire byzantin en 1403, puis se donna aux Vénitiens en 1453 après la chute de Constantinople et est à nouveau conquise par l'Empire ottoman en 1538 au cours de la guerre de 1537-1540. Ces dominations sont plutôt nominales car l'île est surtout un refuge pour proscrits, voire un nid de pirates, la population raréfiée s'enfuyant en Eubée pour échapper aux nombreux raids des diverses flottes rivales.