数世紀後、ゲルマン人のイベリア半島への侵入と、ローマ帝国政権の崩壊による支配者の空白状態が同時期に起こった。554年にはイベリア半島南西部にビザンツ人が侵入し、625年にビザンツ人が追放されると、西ゴート族の軍隊が登場し、古代ローマの円形闘技場を要塞化した。