，到476年已经建立起了对半岛中东部大部分地区的霸主地位。亚拉里克二世在位时期的492年起，大量西哥特人迁入伊比利亚半岛，507年负于法兰克人而丢失大部分高卢领土之后，这里成为了他们的权力中心。
收复与建立.534年，罗马将军贝利撒留在征服北非的汪达尔王国后重建了。尽管汪达尔国盖利摩努力想和哥特国王联盟，却未能成功，后者还趁着汪达尔统治崩塌之际，于533年跨过直布罗陀海峡，占据了休达（塞普泰姆），使其未落入拜占庭之手。但在第二年，贝利萨留派出了一支远征队，占领了这个据点。休达成为了