31年，后倭马亚王朝的哈里发逐渐失去统治权，王朝陷入混乱，最终在1084年被柏柏尔人建立的穆拉比德王朝取代。之后休达再次成为侵略西班牙的基地，1147年，取代穆拉比德王朝的阿尔摩哈德王朝终于占领了西班牙。阿尔摩哈德王朝的统治持续到1242年被突尼斯的哈夫斯王朝取代，在1232年曾经历了伊本·胡德的叛乱。哈夫斯王朝在休达的影响很快衰弱，1249年他们被驱逐出休达。此后休达在政治上一直处于不稳定的状态。1309年至1415年间，统治休达的是。1415年，葡萄牙国王若昂一世又占领了休达，成了葡萄牙人的领地。为