Михаил Палеолог
В 1082 году венецианцы с позволения византийского императора основали здесь торговую факторию. В 1191 году французский король Филипп II и английский король Ричард Львиное Сердце сделали на Родосе остановку по пути к Святым Местам с целью приобрести здесь продовольствие и набрать наёмников. Родосский флот принимал участие в крестовых походах. В 1204 году после захвата Константинополя франками (западноевропейскими рыцарями) во время IV крестового похода правитель острова Лев Гавала с согласия франков провозгласил себя деспотом (кесарем) Родоса и стал чеканить собственную монету. В 1224 году никейский император Иоанн Дука захватил остров и заставил деспота заявить о своем подчинении. В 1240 году преемником Гавалы стал его брат Иоанн, который помогал никейскому императору в борьбе с латинянами. В 1248 году Родос захватили генуэзцы. В 1261 году после отвоевания Константинополя византийцами император Михаил Палеолог, желая сохранить дружественные отношения с генуэзцами, уступил им владения на некоторых территориях Византийской империи. В числе последних оказался и Родос (1278). В 1275 году византийцы укрепили стены города.