公元756年，由阿卜杜勒•拉赫曼建立的后倭马亚王朝，在经历一阵强盛时期后，逐渐走向衰败。虽然在公元10世纪初期，后倭马亚出现了一位中兴之主阿卜杜勒•拉赫曼三世，重新统一了四分五裂的后倭马亚王朝。并且在与南方的法蒂玛王朝战争中取得一些胜利，占据部分北非土地。但在对北方的基督教国家阿拉贡王国、纳瓦尔王国、卡斯提尔王国和莱昂王国的战争中，在先战胜莱昂王国和纳瓦尔王国的情况下，又被这两个王国联军击败。阻止了他对北方基督教国家的进攻。
阿卜杜勒•拉赫曼在位50年后死去，在他其后的哈克木二世和摄政王曼苏尔在位期间，后倭马亚王朝又持续了几十年的鼎盛时期。曼苏尔去世后，后倭马亚王朝由强盛转为衰落，哈里发不断地被废立，至公元1031年时，后倭马亚王朝的最后一任哈里发希沙木三世，被由艾卜勒•哈兹木•伊本•哲海韦尔所领导的大臣会议废除，他的权力被国务会议取代。至此，延续了275年的后倭马亚王朝永远消失在历史的长河中，穆斯林在西班牙的统治也开始走下坡路，直至消亡。
后倭马亚王朝灭亡后，在它的废墟上产生了20多个穆斯林小国，这些小国互相攻杀，彼此消耗，大大损耗了伊利里亚半岛上穆斯林的实力。最后经过征战，由阿巴德家族在半岛南部建立的塞维利亚王国在各地方割据势力中脱颖而出，成为其中最为强大的国家。这个王国推翻了由哲海韦尔所建立并为他的继承者沿袭的国务会议掌权的共和政府，占领拥有50多万人口的西班牙最大城市科尔多瓦。
塞维利亚王朝的创立者是一个法官，他声称是希拉王国莱赫米诸王的后裔。他本人不任国王，而是让一个长相酷似倭马亚王朝已故哈里发希沙木二世的人假冒国王，他自己以侍从长的身份掌握实权。他的儿子阿巴德继承侍从长职位后，废除了假冒国王，自任国王，称“穆耳台迪德”，意思是“乞求天佑者”。“穆耳台迪德”去世后，他的继任者自称为“穆耳台米德”，意为“仰赖天佑者”。穆尔台米德统治的前期塞维利亚王国是安定的，王宫里充满安静祥和的气氛，这是因为北方的基督教各国正在进行着内斗，还无暇南下攻打穆斯林国家。但是在穆尔台米德执政后期，北方的基督教国家缓和了矛盾，强大的莱昂和卡斯提尔王国合并成一个王国――强大的卡斯提尔王国。这个王国不断南下攻击穆斯林国家，对塞维利亚王国的生存造成了极大的危害。穆耳台米德意识到单靠本国的力量不足以打败由阿尔方索六世率领的强大的卡斯提尔军队，决定向北非摩洛哥穆拉比特人求援。穆拉比特人是北非土著柏柏尔人的一支，首领是优素福•伊本•塔什芬，他们占据着从摩洛哥至阿尔及利亚，南至塞内加尔的广大非洲沙漠地带。
对于穆耳台米德向穆拉比特人求援的想法，在他的大臣们中产生了不同的想法，认为这无疑是引狼入室，害怕穆拉比特人将来会将塞维利亚吞并。
优素福收到穆耳台米德的求援信件后，认为有必要在穆斯林兄弟危难之时伸出援助之手。于是他就率领20 000穆拉比特战士，渡海进入西班牙。公元1086年，穆斯林军队与基督教军队在扎拉卡进行了一次大战，结果穆拉比特军大败卡斯提尔军，阿尔方索六世仅率300人逃离战场，据说有300 000基督教士兵战死，真是惨不忍睹。
优素福用基督徒的头颅筑起一座塔，供欢乐的穆斯林宣礼之用，盛大的庆祝活动在西班牙的穆斯林王国到处可见。
打败卡斯提尔军队后，优素福根据事前与穆耳台米德的约定，率军撤离西班牙，走时他未忘记将40 000多基督教军队的首级带回北非，作为大获全胜的一种见证。
但回到摩洛哥后，优素福并未忘记西班牙，因为与那里优越的生活相比，撒哈拉沙漠中的生活实在是太苦涩了，他在安定国内秩序后，决定再次渡海北上，进入西班牙。但他这次的敌人却不是上次的敌人基督教国家，而是上次的朋友，伊比利亚半岛上的穆斯林国家。
公元1091年，优素福率强悍的穆拉比特大军再次漂洋过海，进入西班牙，11月，攻占西班牙南部城市格拉纳达。第二年，穆拉比特大军又攻入塞维利亚、科尔多瓦等大城市。不久，除被基督教国家占领的托莱多和萨拉戈萨外，所有西班牙的穆斯林城镇都屈服于强悍的穆拉比特人的淫危之下。穆耳台米德也成了优素福的阶下之囚，优素福对这位先前的盟友并未将其杀害，而是将其和他的妻子、女儿们流放到摩洛哥，过着自食其力的生活。满怀忧愁的这位亡国之君，三年后死于艾格马特。
优素福灭亡阿巴德王朝，在西班牙建立起穆拉比特王朝，以塞维利亚取代科尔多瓦为王朝首都，他自称为“穆斯林的艾米尔”。在宗教方面不同于倭马亚王朝，承认巴格达阿拔斯王朝哈里发的权威。
优素福死后，由他的儿子阿里继任。阿里在位共50多年，在他在位期间，穆拉比特王朝达到了鼎盛时期，占据着西北非洲和西班牙大部分地区，成为柏柏尔人建立起的最强大的王朝。
阿里去世后，穆拉比特王朝开始衰败，这时在北非突尼斯地区的另一柏柏尔部落穆瓦希德人乘势崛起。穆瓦希德人经过五年战争，打败了穆拉比特王朝，将穆斯林西班牙和北非地中海南岸除埃及外的整个地区都囊括在穆瓦希德王朝版图之内。
穆瓦希德王朝国君自称哈里发，并不承认巴格达哈里发的统治地位，在祝礼日的祝词中，帝国君主的名字代替了阿拔斯王朝哈里发的名字，在帝国统治的西班牙和北非广大区域广泛传颂。
公元1086年的扎拉卡一战，基督教强国卡斯提尔遭受重创，很长时间无力再南下与穆斯林王国一战。公元1137年，位居伊比利亚半岛东北部的加里西亚和纳拉瓦合并为纳拉瓦王国，成为穆斯林王朝又一强敌。公元11世纪末，在卡斯提尔王国西面兴起了葡萄牙伯爵领地。公元1139年，葡萄牙伯爵率军大败穆拉比特王朝军队，自立为葡萄牙王国国王，他继续扩大战果，于公元1147年定都里斯本。从此以后，这三个基督教国家协同作战，打击共同的敌人穆斯林人。
罗马教皇英诺森三世上任后，不但鼓动十字军进行第五次东征，收复圣城耶路撒冷，还号召各基督教国家支持西班牙各基督教国家的光复运动，出兵西班牙。托莱多大主教作为教皇的信使，奔走于欧洲各国宫廷，请求各国王公贵族组成十字军，开赴西班牙战场。
对十字军东征持冷漠态度的英、法两国国君，对进军西班牙表现了极大的热情，共同派出十字军进入西班牙，决心与穆斯林一战。
各基督教联军由卡斯提尔国王阿尔方索八世率领，南下向穆瓦希德王朝发起进攻。公元1212年7月16日，穆斯林军与基督教联军在哥多瓦以东70千米的拉斯•那瓦斯•德•陶罗萨小山丘进行了决战，史称“小山丘之战”。
卡斯提尔国王阿尔方索八世率卡斯提尔军及英、法十字军在中军、纳拉瓦和亚拉冈国王分率本国军队在右翼和左翼配合中军作战。
经过一番血战，穆瓦希德军大败，哈里发穆罕默德•纳绥尔(公元1199～1214年)所率60 0000穆斯林大军一败涂地，仅有1 000多人随哈里发逃走，除有100 000多人阵亡外，大部分成为基督教军队的俘虏。陶罗萨战役让基督教国家一雪100多年前扎拉卡战役的耻辱，也为历经400多年的基督徒收复失地运动带来了希望。
陶罗萨战役后，西班牙基督教国家并未乘胜追击，而是又发生了新的内讧，给穆斯林以喘息机会。最后经激烈的火并，伊比利亚半岛基督教国家仅剩下三个国家：亚拉冈、卡斯提尔和葡萄牙。亚拉冈占据着加里西亚、马约卡岛、米诺卡岛和瓦伦西亚等地区，在半岛的东海岸占有优势；卡斯提尔王国则吞并了雷翁王国，从半岛中央向南扩张势力，先后从穆斯林手中夺回了科尔多瓦(1236年)、塞维利亚、莫西亚、直布罗陀等地，从三面将残留的穆斯林小国格拉纳达包围。58xs8.com