此后西哥特人发起了旨在从阿拉伯人手中收复伊比利亚半岛的长达8个世纪之久的收复失地运动（又名再征服运动）。公元9世纪时在信奉基督教的西哥特人反抗阿拉伯人的过程中诞生了阿斯都里亚王国，此后阿斯都里亚王国合并加利西亚形成雷翁王国。11世纪初在雷翁东部形成了卡斯蒂里亚王国，1230年卡斯蒂里亚与雷翁合并后仍称卡斯蒂里亚王国。9~11世纪在伊比利亚半岛东北部出现了那瓦尔王国、阿拉贡王国和巴塞罗那王国等一系列信奉基督教的封建王国。

1093年卡斯蒂里亚王国的特里萨公主下嫁波尔多凯尔伯爵，生下一个儿子并取名为阿方索·亨里克斯。1128年16岁的阿方索放逐其母特里萨，随后又击败卡斯蒂里亚王国的军队，在位于杜罗河下游的自家封地上建立了独立的葡萄牙王国。葡萄牙王国独立后伊比利亚半岛逐渐形成了卡斯蒂里亚、阿拉贡、那瓦尔和葡萄牙四雄并立的格局，与此同时已被基督教王国挤压到半岛南端的阿拉伯人仍维持着自己最后的据点格拉纳达。1469年卡斯蒂里亚公主伊莎贝拉和阿拉贡王子斐迪南结婚。

伊莎贝拉和阿拉贡王子斐迪南又分别于1474年和1479年继承王位，卡斯蒂里亚和阿拉贡随即于1479年正式合并成为西班牙王国。直到这时“西班牙”才真正成为一个国家的名字，而在此之前“西班牙”一词一直都是一种地理文化概念。1492年西班牙征服格拉纳达，1512年又合并那瓦尔，至此西班牙统一了除葡萄牙之外的整个伊比利亚半岛。纵观西班牙的历史进程不难发现：自从汪达尔人入侵开始伊比利亚半岛就陷入了长达千余年的分裂状态。

长期以来西班牙只是一个地理文化上的概念，而不是以统一的国家形态存在于世上。如今统一的西班牙国家肇始于1479年卡斯蒂里亚和阿拉贡两个王国的合并，定型于1512年合并那瓦尔王国，即使如此也是在葡萄牙已然发展成为独立民族国家的情况下实现的统一，今天西班牙王国的领土并未完全覆盖古代的西班牙地区。长期的分裂状态使统一的西班牙国家认同迟迟未能形成。不过话说回来时至今日西班牙绝大部分地区都已接受了统一的国家认同。