Después de la caída del Imperio bizantino en el año 1204, el noble local León Gabalas tomó el control de las islas, pero después de su muerte y su sucesión por su hermano, las islas fueron devueltas al emperador de Nicea, iniciando así una nueva y corta vida dentro del dominio bizantino.