里克·伊本·齐亚德将军率领的柏柏尔军队进攻伊比利亚半岛的根据地。后来一度曾被伊斯兰教势力统治差不多五个世纪。自朱利安（约公元7世纪初）死后，阿拉伯人开始统治这座城市，这招致了城市周围柏柏尔部落的仇视。740年，在马萨拉·阿尔·哈希尔的领导下，一场以“圣战”为名义而进行的叛乱摧毁了休达。直到9世纪，柏柏尔人的马哈克萨部落在首领马哈克斯的领导下重建了休达，以建立短暂的巴努·伊萨姆王朝。之后在他的孙子的领导下，伊萨姆王朝曾短暂地向马格里布的阿拉伯人伊德里斯王朝效忠。最终在931年，伊萨姆王朝的国王让位于科尔多