Tras la caída del Imperio romano de Occidente, la ciudad fue sucesivamente conquistada por los godos, luego por el Imperio romano de Oriente en 535, por los árabes en 842, y en 1061 por los hermanos normandos Roberto Guiscardo y Roger Bosso (más tarde conde Roger I de Sicilia).