Aquando da divisão do império romano, em 395 após J. - C., Rodes e as outras ilhas “do Provincia Insularum” ficam unidas ao império bizantino.
Com o fim do império romano, o período sombrio da elevada Idade $média instala-se duravelmente.
Rodes será bizantino, esquecido do ocidente, e entregue aos invadir dos saqueadores persas seguidamente árabes: a ilha é pilhada e devastada pelos Trigos mouriscos em 653; vendem os restos do Colosso, que são embarcados sobre navios comerciais. Em 661, o califa Moawiyah apreende-se, seguidamente os Gregos reconquistam-o.
Redescobre-se a ilha ao tempo das Cruzadas: as embarcações a caminho para a Terra há escala. Aproveita para declarar-se independente, escapa ao jugo de Veneza mas cai sob o de Génova.
Os génois estabelecem-se, afastam Jean Cantacuzène (1249), mas são caçados por Théodore Protosebastos; Rodes outra vez está unido ao império bizantino.