高卢领土之后，这里成为了他们的权力中心。
收复与建立.534年，罗马将军贝利撒留在征服北非的汪达尔王国后重建了。尽管汪达尔国盖利摩努力想和哥特国王联盟，却未能成功，后者还趁着汪达尔统治崩塌之际，于533年跨过直布罗陀海峡，占据了休达（塞普泰姆），使其未落入拜占庭之手。但在第二年，贝利萨留派出了一支远征队，占领了这个据点。休达成为了毛里塔尼亚的一部分（尽管在540年曾被西哥特人短暂收复）。在552年查士丁尼的军队袭击半岛之前的几年里，它是对西班牙进行侦察的重要基地。公元550年在