Když křižáci v roce 1204 dobyli během čtvrté křížové výpravy Konstantinopol, jejich velitel Leon Gavalas, který pocházel z Konstantinopole, se prohlásil dědičným despotou Rhodu a vládl zde do roku 1246, kdy byl ostrov dobyt Janovany. Byzantská říše získala ostrov formálně zpět v roce 1261, ale ve skutečnosti zde stále vládli Janované a jejich admirálové. V roce 1306 Vignolo Vignoli, jeden z těchto admirálů, prodal ostrovy Rhodos, Kós a Leros rytířům Řádu sv. Jana Jeruzalémského. Formálně se tedy Rhodos stal majetkem Řádu, ale ten musel až do roku 1309 o ostrov bojovat s místním obyvatelstvem. Johanité ho obsadili mj. i proto, že Byzanc na něm usazovala muslimské maloasijské Turky.