迁往北非之后留下的真空。468年他们进攻并击败了占据罗马地区并有着扩张威胁的苏维汇人。西哥特人于473年终结了罗马统治，到476年已经建立起了对半岛中东部大部分地区的霸主地位。亚拉里克二世在位时期的492年起，大量西哥特人迁入伊比利亚半岛，507年负于法兰克人而丢失大部分高卢领土之后，这里成为了他们的权力中心。
收复与建立.534年，罗马将军贝利撒留在征服北非的汪达尔王国后重建了。尽管汪达尔国盖利摩努力想和哥特国王联盟，却未能成功，后者还趁着汪达尔统治崩塌之际，于533年跨过直布罗