Mit dem vierten Kreuzzug 1204 fiel die Insel formal an Venedig, doch war sie bereits kurz zuvor unabhängig geworden. Unter Leon Gabalas führte sie innerhalb der Staatenlandschaft, in die das Byzantinische Reich seit 1204 zerfallen war, ein Eigenleben. 1232/1233 ließ Kaiser Johannes III. von Nikaia, einem der Teilreiche im Westen Kleinasiens, eine Expedition gegen die Insel ausstatten. Sie griff unter Führung des "Megas Domestikos" Andronikos Palaiologos, Stammvater der Dynastie der Palaiologen, die Insel an, doch Gabalas konnte sich noch bis in die 1240er Jahre halten. Er nannte sich „Kaisar“ und schloss im August 1234 ein Bündnis mit den Venezianern. In einem erneuten Wechsel der Fronten nahm Gabalas an der Belagerung Konstantinopels teil, durch die Johannes Vatatzes 1235 vergeblich versuchte, die alte Hauptstadt zurückzugewinnen. Gabalas geriet auch in Kämpfe mit Venedig.