Làm sao người Vandal có được danh tiếng tốt?
Khi Đế chế La Mã sụp đổ, Palermo rơi vào tay một số bộ lạc German. Đầu tiên là người Vandal vào năm 440 dưới sự cai trị của vua Geiseric của họ. Người Vandal đã chiếm tất cả các tỉnh La Mã ở Bắc Phi vào năm 455 và trở thành một lực lượng đáng kể. Họ đã chiếm được Corsica, Sardinia và Sicily ngay sau đó. Tuy nhiên, họ sớm mất đi những tài sản mới có được này cho người Ostrogoth. Cuộc chinh phục của người Ostrogoth dưới thời Theodoric Đại đế bắt đầu vào năm 488; Theodoric ủng hộ văn hoá và chính phủ La Mã không giống như người Goth gốc Đức. Chiến tranh Gothic diễn ra giữa người Ostrogoth và Đế chế Đông La Mã, còn được gọi là Đế chế Byzantine. Sicily là phần đầu tiên của Ý được đặt dưới sự kiểm soát của Tướng Belisarius, người được Hoàng đế Đông La Mã uỷ nhiệm. Justinian I đã củng cố sự cai trị của mình trong những năm tiếp theo.
chiếm đóng tất cả các tỉnh La Mã ở Bắc Phi vào năm 455.