被哈福西斯王朝取代，在1232年曾经历了伊本·胡德的叛乱。哈福西斯王朝很快就衰弱了，1249年他们被驱逐出休达。此后休达在政治上一直处于不稳定的状态。
公元1309年至1415年间，统治休达的是菲兹王朝。1415年，葡萄牙国王约翰一世占领了休达，以消除***教在伊比利亚半岛的影响，同时传播基督教。
到了大明占领欧洲之后，西班牙溃兵横渡直布罗陀海峡，占领了休达。因为葡萄牙和西班牙都被大明所征服，所以也没有国家出兵为休达而战。
因为觉得西班牙人趁人之危，所以葡萄牙人对西班牙统治者很不满。
西班牙在休达的总督兼司令卡洛斯，一心维护休达的独立，可是当军火库爆炸的响声传来时，他知道一切都完了。
在文化上，休达可以看作大明西班牙的安达卢西亚省的一部分，它距离安达卢西亚的加迪斯省海岸只有不到二十公里。
休达是一座国际性的城市，这里居住着大量的柏柏尔人、葡萄牙人、犹太人，甚至还有从亚洲来做生意的印度教徒。
早已对休达城垂涎三尺的朱三勇立刻用三万大军包围了这座城市，并劝诱西班牙在休达的总督兼司令卡洛斯投降。卡洛斯考虑到自己孤立无援，加上葡萄牙人，摩尔人都对这座城市虎视眈眈，还有柏柏尔人不时骚扰，他们都想占领这座城市。
卡洛斯明白，西班牙殖民者之所以能打退摩尔人的进攻，将柏柏尔人的游牧部落赶跑，靠的就是武器的代差。现在，没了火药，那继续守城就困难了，与其让野蛮的摩尔人和柏柏尔人的游牧部落占领，不如投靠大明军队。
朱三勇利用休达火药库的大爆炸，占领了这座城市。
岛津良子说：“你还真有一套，不过你进展为什么这么慢呀！”
朱三勇说：“不是我进展慢，我是想等何无敌将军占领非斯后合兵占领摩洛哥北部。”
岛津良子说：“现在何无敌将军已经占领非斯了，那你为什么不赶快行动呀？”
朱三勇说：“如今大明在摩洛哥的主要军队都用来进攻想围攻非斯的艾哈迈德·阿拉杰，位于摩洛哥中南部分的萨阿德人对已经投降我们的马林王朝发起了猛攻，已经摧毁了他们在各地的政权，现在居然要围攻非斯城。要命的是，一向合作的柏柏尔人的游牧部落，现在也对西班牙人的其他殖民城市心动不已，他们在北部互相串联，希望能建立一支强大的武装，和成立一个独立的王国。”