一说为腓尼基人）统治时期开始，休达的地理位置就让他成为了商路上的重镇以及军事要地。但在公元42年罗马人占领休达之后，这座贫穷的城市就只有了军事上的作用。约400年后，汪达尔人赶走了罗马人，之后西哥特王国和拜占庭帝国又相继占领这块地方。710年，一支穆斯林的军队逼近休达，但在休达的西哥特统治者朱利安（同时也是Ghomara的国王）的劝说下，这支军队转而进攻西班牙——据阿拉伯的史书记载，朱利安仇恨西班牙的原因是西班牙的西哥特国王罗德里克虐待他的女儿。因此，休达成为了这支塔里克·伊本·齐亚德将军率领的柏柏尔军