Après la prise de Constantinople par les croisés en 1204 et la dislocation de l'empire byzantin, l'archonte local Léon Gabalas fait de la cité la capitale de l'État indépendant de Rhodes. En 1243, son frère Jean Gabalas lui succède. Les Génois envahissent Rhodes en 1248 mais en sont chassés deux ans plus tard par les Byzantins.