No século IV a.C., as ilhas, como a maior parte da Grécia, foram absorvidas pelo Império da Macedônia. Elas permaneceram sob controle macedônio e de seus reinos sucessores até 146 d.C., quando a península grega foi anexada por Roma. Depois de 400 anos de domínio pacífico romano, as ilhas passaram para o controle de Constantinopla, e fizeram parte do Império Bizantino por mais 900 anos, até o saque de Constantinopla durante a Quarta Cruzada, em 1204.