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