阿拉伯人占领西班牙以后，北部沿海和山区逐渐形成了一些信仰基督教的小王国。其中，阿斯都里亚王国位于半岛西北部，它是最早出现的基督教王国（718年），王统源自西哥特国王。9世纪与加利西亚合并，形成莱昂王国。11世纪初，在莱昂东部形成卡斯提王国，“卡斯提”意为“城堡之国”。1230年，卡斯提、莱昂两王国合并，仍称卡斯提王国。9—11世纪，半岛东北部出现纳瓦尔王国、阿拉贡王国和巴塞罗那伯国。在半岛西部、杜罗河下游地区形成葡萄牙王国，并于1143年获得独立，定都里斯本。
阿拉伯人征服西班牙以后，西班牙人在基督教反对伊斯兰教的旗帜下，开始了长期的“收复失地运动”（8—15世纪）。参加斗争的阶级和阶层十分广泛，不仅有农民、牧民、手工业者等下层人民群众，而且包括大小封建主。这个运动大体上可分为准备阶段（8—10世纪）、高潮阶段（11—13世纪）、收尾阶段（14—15世纪）三个时期。第二时期的斗争最为激烈，以1085年卡斯提占领托莱多城达到高潮。在欧洲十字军的支援下，1212年卡斯提王国在拉斯·那瓦斯·德·陶罗萨（科尔多瓦东70千米）大败北非和西班牙的阿拉伯军队。随后，卡斯提收复科尔多瓦（1236年）和南方重镇塞维利亚（1248年），阿拉贡占领瓦伦西亚（1238年）和木尔西亚（1266年），取得了决定性胜利。到13世纪末，收复失地运动基本完成，阿拉伯人的居住地只剩下偏居半岛南端的格林纳达。1492年，阿拉伯人最后被赶出格林纳达。收复失地运动的胜利，大大促进了西班牙各地区间的经济文化联系。