After the fall of the Roman Empire, the city was successively conquered by the Goths, then by the Byzantine Empire in 535, by the Arabs in 842, and in 1061 by the Norman brothers Robert Guiscard and Roger Guiscard (later count Roger I of Sicily).