Violentamente atacada por sarracenos y longobardos, la ciudad fue casi destruida y reedificada en 988. En 1057 Roberto Guiscardo dio inicio a la conquista normanda de
Italia meridional. Constantia fue hostil a esta nueva dominación, tanto que en la ciudad se desencadenó una rebelión que sin embargo fue rápidamente apagada.