W 493 Ostrogoci odebrali Sycylię Odoakrowi, by 42 lata później stracić ją na rzecz Bizancjum. Arabowie zdobyli wyspę w 828 roku. W II połowie XI wieku Normanowie pod przywództwem Roberta Guiscarda najechali Sycylię i zajęli ją, a Robert został jej pierwszym królem. Wizygoci natomiast panowali od II połowy V wieku do początku VIII w Iberii.