Nach der römischen folgte die achtzigjährige Besetzung durch die Vandalen ab 455 n. Chr. Die byzantinische bzw. oströmische Besetzung begann dann 534, als der kaiserliche Feldherr Belisar die Inseln im westlichen Mittelmeer eroberte.