게르만족
로마제국이 무너지고 팔레르모는 게르만족 일파의 지배하에 놓였다. 첫 번째는 가이세리크(Geiseric)왕이 이끄는 반달족에게 기원 440년에 넘어갔다. 반달족들은 기원 455년에 북아프리카지역의 모든 로마의 속주들을 차지했다.그들은 나중에 코르시카, 사르데냐와 시칠리아까지 획득했다. 하지만 반달족들은 곧 급속하게 동고트족에게 세력을 내줬다. 테오도리쿠스 통치하의 동고트족은 488년에 정복을 시작했고(고트족들 역시도 게르만족 임에도), 로마 문화를 지원하고 정부를 대신했다. 고트 전쟁이 동고트족과 동로마제국의 전쟁이 일어났다.시칠리아는 동로마황제인 유스티니아누스 1세가 임명한 벨리사리우스장군에게 정복당한 첫 지역이기도 하다.