后倭马亚王朝在此时正面对著外忧和内患，先有来自北方基督教徒的反对势力，后有国内阿拔斯王朝支持者的乱事。778年，法兰克新君查理曼率军南下，包围萨拉戈萨。但是，法兰克王国突然发生叛变，查理曼不得不收兵撤退，而拉赫曼一世便抓住这个机会收复被基督教徒夺回的领土。
伊比利亚的中世纪史便在基督徒和穆斯林南北对峙中度过。直到1139年，阿方索·恩里克斯战胜了穆拉比特王朝军，乘机策动独立，自封为葡萄牙君主阿方索一世。而当初强烈反对葡萄牙独立的莱昂王国在罗马教廷的调停下，亦只好在1143年承认葡萄牙的独立。1147年，阿方索一世攻陷穆拉比特王朝统治下的里斯本，形成了版图逐渐扩大的葡萄牙王国。
1126年，阿方索七世即位为卡斯蒂利亚国王。一如既往，他继续向南方进行攻势，以分割伊斯兰的势力。此时，穆拉比特王朝恰巧受到伊比利亚南部的叛乱所扰。而这些叛乱大多都是由基督教徒所发动，或是对统治阶级有所不满的阿拉伯人所发起的。而阿方索看准这个时机，援助这些希望复国的旧泰法诸国遗臣，以推翻穆拉比特王朝。
1198年，英诺森三世当选为罗马教皇。以弘扬罗马天主教的威信和击退伊斯兰势力为目标的英诺森三世，开始向基督教各国号召，停止彼此的斗争，开始向伊斯兰势力作出抗衡。结果，形成了第四次十字军东征。以阿方索八世为首的基督教联军、来自中欧的十字军骑士以及葡萄牙及莱昂王国的军队开始向伊比利亚半岛集结，阿方索的军势迅速增加。
1236年6月29日，科尔多瓦被占据。1243年初，穆尔西亚被卡斯蒂利亚压制，直至夏季攻势，卡斯蒂利亚已经攻取卡塔赫纳、洛尔卡等地。另一方面，阿拉贡亦于1238年夺回瓦伦西亚的控制权，此后亦大举侵占其他地方。逐渐地，基督教势力已经扩展至格拉纳达以东。而卡斯蒂利亚和阿拉贡亦签定协定，共同分割两者征服所得的土地。1246年，卡斯蒂利亚围攻塞维利亚。塞维利亚经过了两年的苦守后，终于在1248年11月23日开启城门，正式投降。控制了塞维利亚后，卡斯蒂利亚军大举南侵，至1251年已到达直布罗陀海峡一带。在此时，除了位于格拉纳达，西班牙最后一个由穆斯林建立的奈斯尔王朝外，伊比利亚半岛的穆斯林势力已经退却。图为阿尔罕布拉的最后一夜。
1469年，卡斯蒂利亚公主伊莎贝拉（后为伊莎贝拉一世）与阿拉贡王子斐迪南（后为斐迪南二世）成婚。她后来在1474年即位，而斐迪南也在1479年登基，两人并称“天主教双王”。1482年，奈斯尔王朝发生内乱，西班牙军完成奈斯尔西边的压制，而东边的控制也在1489年完成。1492年1月6日，格拉纳达的阿尔罕布拉宫沦陷，奈斯尔王朝灭亡。历时近七世纪的收复失地运动终于完结。图为在阿尔罕布拉宫的加冕。
