优素福灭亡阿巴德王朝，在西班牙建立起穆拉比特王朝，以塞维利亚取代科尔多瓦为王朝首都，他自称为“穆斯林的艾米尔”。在宗教方面不同于倭马亚王朝，承认巴格达阿拔斯王朝哈里发的权威。
优素福死后，由他的儿子阿里继任。阿里在位共50多年，在他在位期间，穆拉比特王朝达到了鼎盛时期，占据着西北非洲和西班牙大部分地区，成为柏柏尔人建立起的最强大的王朝。
阿里去世后，穆拉比特王朝开始衰败，这时在北非突尼斯地区的另一柏柏尔部落穆瓦希德人乘势崛起。穆瓦希德人经过五年战争，打败了穆拉比特王朝，将穆斯林西班牙和北非地中海南岸除埃及外的整个地区都囊括在穆瓦希德王朝版图之内。
穆瓦希德王朝国君自称哈里发，并不承认巴格达哈里发的统治地位，在祝礼日的祝词中，帝国君主的名字代替了阿拔斯王朝哈里发的名字，在帝国统治的西班牙和北非广大区域广泛传颂。
公元1086年的扎拉卡一战，基督教强国卡斯提尔遭受重创，很长时间无力再南下与穆斯林王国一战。公元1137年，位居伊比利亚半岛东北部的加里西亚和纳拉瓦合并为纳拉瓦王国，成为穆斯林王朝又一强敌。公元11世纪末，在卡斯提尔王国西面兴起了葡萄牙伯爵领地。公元1139年，葡萄牙伯爵率军大败穆拉比特王朝军队，自立为葡萄牙王国国王，他继续扩大战果，于公元1147年定都里斯本。从此以后，这三个基督教国家协同作战，打击共同的敌人穆斯林人。
罗马教皇英诺森三世上任后，不但鼓动十字军进行第五次东征，收复圣城耶路撒冷，还号召各基督教国家支持西班牙各基督教国家的光复运动，出兵西班牙。托莱多大主教作为教皇的信使，奔走于欧洲各国宫廷，请求各国王公贵族组成十字军，开赴西班牙战场。
对十字军东征持冷漠态度的英、法两国国君，对进军西班牙表现了极大的热情，共同派出十字军进入西班牙，决心与穆斯林一战。
各基督教联军由卡斯提尔国王阿尔方索八世率领，南下向穆瓦希德王朝发起进攻。公元1212年7月16日，穆斯林军与基督教联军在哥多瓦以东70千米的拉斯·那瓦斯·德·陶罗萨小山丘进行了决战，史称“小山丘之战”。
卡斯提尔国王阿尔方索八世率卡斯提尔军及英、法十字军在中军、纳拉瓦和亚拉冈国王分率本国军队在右翼和左翼配合中军作战。
经过一番血战，穆瓦希德军大败，哈里发穆罕默德·纳绥尔(公元1199～1214年)所率600000穆斯林大军一败涂地，仅有1000多人随哈里发逃走，除有100000多人阵亡外，大部分成为基督教军队的俘虏。陶罗萨战役让基督教国家一雪100多年前扎拉卡战役的耻辱，也为历经400多年的基督徒收复失地运动带来了希望。
陶罗萨战役后，西班牙基督教国家并未乘胜追击，而是又发生了新的内讧，给穆斯林以喘息机会。最后经激烈的火并，伊比利亚半岛基督教国家仅剩下三个国家：亚拉冈、卡斯提尔和葡萄牙。亚拉冈占据着加里西亚、马约卡岛、米诺卡岛和瓦伦西亚等地区，在半岛的东海岸占有优势；卡斯提尔王国则吞并了雷翁王国，从半岛中央向南扩张势力，先后从穆斯林手中夺回了科尔多瓦(1236年)、塞维利亚、莫西亚、直布罗陀等地，从三面将残留的穆斯林小国格拉纳达包围。