W 280 roku na Sycylię najechali Frankowie, a w V wieku Wandalowie, którzy osiedli na zachodnim wybrzeżu.

Pod koniec V wieku wyspę zdobyli Ostrogoci, a w 535 roku Sycylia została wcielona do Bizancjum. W VII -VIII wieku wyspę najeżdżali Arabowie, którzy w 827 roku zajęli Palermo i uczynili miasto stolicą podbitych przez siebie terenów. Zdobyli też Syrakuzy, Taorminę, a w 965 roku całą wyspę.

Arabowie zainicjowali reformy rolne, ulepszali systemy nawadniające. Językiem używanym wówczas na Sycylii był sykulo-arabski, a wpływy arabskie są nadal obecne w niektórych sycylijskich słowach. Chociaż język ten dawno wymarł na Sycylii, rozwinął się jednak w dzisiejszy język maltański, używany na wyspach Malty.

W 1061 roku na Sycylię przybyli Normanowie(potomkowie zromanizowanych wikingów)  którzy w ciągu trzydziestu lat odbili wyspę i dokonali jej stopniowej latynizacji.