市周围柏柏尔部落的仇视。740年，在马萨拉·阿尔·哈希尔的领导下，一场以“圣战”为名义而进行的叛乱摧毁了休达。直到9世纪，柏柏尔人的马哈克萨部落在首领马哈克斯的领导下重建了休达，以建立短暂的巴努·伊萨姆王朝。之后在他的孙子的领导下，伊萨姆王朝曾短暂地向马格里布的阿拉伯人伊德里斯王朝效忠。最终在931年，伊萨姆王朝的国王让位于科尔多瓦的后倭马亚王朝哈里发阿卜杜勒·拉赫曼三世，伊萨姆王朝终结。1031年，后倭马亚王朝的哈里发逐渐失去统治权，王朝陷入混乱，最终在1084年被柏柏尔人建立的穆拉比德王朝取代。之后休达