Tras la caída del Imperio romano, cuando los vándalos fundaron su imperio en 439, con la actual Túnez como centro y Cartago como capital, invadieron varias veces Sicilia hasta que consiguieron anexionarse Palermo definitivamente.