Následne bol ostrov súčasťou Byzantskej (Východorímskej) ríše. V rokoch 1204 až 1207 po Štvrtej križiackej výprave ostrov obsadil benátsky veľmož Geremia Ghisi, ktorý tu spolu so Skopelosom a Skiatosom zriadil svoje panstvo, trvajúce až do roku 1277. Vtedy ostrov dobyl pre Byzanciu naspäť admirál Licario.