西ローマ帝国滅亡後、この都市は476年からゴート人に支配され、535年には東ローマ帝国、842年にはアラブ人の支配下に入った。1061年には、ノルマン人貴族オートヴィル家のロベール・ギスカールとロジェ（のちのシチリア伯ルッジェーロ1世）兄弟によって征服された（ノルマン人による南イタリア征服参照）。