达之后，这座贫穷的城市就只有了军事上的作用。约400年后，汪达尔人赶走了罗马人，之后西哥特王国和拜占庭帝国又相继占领这块地方。710年，一支穆斯林的军队逼近休达，但在休达的西哥特统治者朱利安（同时也是Ghomara的国王）的劝说下，这支军队转而进攻西班牙——据阿拉伯的史书记载，朱利安仇恨西班牙的原因是西班牙的西哥特国王罗德里克虐待他的女儿。因此，休达成为了这支塔里克·伊本·齐亚德将军率领的柏柏尔军队进攻伊比利亚半岛的根据地。后来一度曾被伊斯兰教势力统治差不多五个世纪。自朱利安（约公元7世纪初）死后，