早在722年，一支穆斯林征服军北上的分队在科法敦加（Covadonga）山下遭佩拉约领导的阿斯图里亚斯人伏击，标志着基督教的势力复兴的漫长道路的开始。即使在阿卜杜勒-赖哈曼三世的黄金时代，科尔多瓦军队依然在阿尔汉德加（Alhandega）被莱昂和纳瓦拉联军歼灭。彻底征服北方的失败保留下了基督教国家的根据地，使得基督教对西班牙的再征服成为可能。
科法敦加的英雄佩拉约（Pelayo(718-737)）死后，他的女婿、哥特的康塔布里亚公爵阿方索一（Alfonso I (739-757)）被选为首领，开创了阿斯图里亚王国。这个新生王国由哥特人、加利西亚的苏维汇人和剽悍的巴斯克山民构成。

8世纪末，另一个巴斯克人建立的纳瓦拉王国也出现在了半岛的东北端。9世纪初，在加利西亚还产生了又一件值得关注的大事，即圣詹姆斯-圣地亚哥墓的发现，圣詹姆斯很快成了阿斯图里亚的保护圣者，并且在11世纪耶路撒冷朝圣运动兴起之前，圣詹姆斯墓成为整个西欧的宗教中心，而随之兴起的宗教热情，无疑会对西班牙的局势产生影响。
随着基督教王国的复兴，莱昂王阿方索三世（Alfonso III "el Magno" (886-911)）开始自称皇帝，他自视为全西班牙基督徒的君主，并大力支持科尔多瓦帝国内的反对派。此时他的王国已经推进到杜罗（Duero）河和萨莫拉（Zamora）以南的整个莱昂。阿斯图里亚从此改成莱昂王国。莱昂王国信仰海神波塞冬（Poseidon）[1]，多用海浪做为图腾。后来，扫平诸侯后的科尔多瓦新王阿卜杜勒-赖哈曼三世挥师北上，920年在苇谷打败了莱昂王奥多诺二世和纳瓦尔王桑乔的联军，两个王国扩张的势头被有效遏制了。939年，莱昂王拉米罗二世与纳瓦尔摄政王后托塔的联军在阿尔汉德加（Alhandega）歼灭了阿卜杜勒-赖哈曼三世的军队，莱昂进而占领了萨拉曼卡。但基督教王国的实力毕竟与进入鼎盛时期的科尔多瓦帝国相差悬殊，不久后当纳瓦尔与莱昂发生内争时，这些基督教君主就又跑到科尔多瓦宫廷去向伍麦叶哈里发求援了。十世纪，半岛东部的卡斯提尔的形成对基督教国家的未来产生了深远影响。卡斯提尔是由抵御穆斯林入侵的城堡防线自发演变而来的国家，由一些独立的伯爵统治。卡斯提尔的政治结构虽然松散，但却顶住了这一时期穆斯林的猛烈进攻，这使她不久后将在西班牙的政治格局中扮演重要角色。

阿斯图里亚斯王朝
1佩拉约(在位718-737)
2法维拉(在位737-739)
3阿方索一世(在位739-757)
4弗鲁埃拉一世(在位757-768)
5奥雷利欧(在位768-774)
6西罗(在位774-783)
7莫雷戈托(在位783-788)
8贝尔穆多一世(在位788-791)
9阿方索二世(在位791-842)
10拉米罗一世(在位842-850)
11奥多诺一世(在位850-866)
12阿方索三世(在位866-910)（注：阿方索三世将首都迁至罗马第七混成军团旧营址，改称莱昂王国）

阿斯图里亚斯（注：阿方索三世三个儿子瓜分国土，后莱昂王国归于弗鲁埃拉二世）
弗鲁埃拉二世(在位910-925)
莱昂王朝
1弗鲁埃拉二世(在位924-925)
2阿方索四世(在位925-931)
3拉米罗二世(在位931-950)
4奥多诺三世(在位950-955)
5桑乔一世(在位955-958)
6奥多诺四世(在位958-960)
7桑乔一世(在位960-966)（注：958年被贵族叛乱推翻，后由哈里发阿卜杜勒-赖哈曼三世帮助复位）
8拉米罗三世(在位967-982)
9贝尔穆多二世(在位982-999)
10阿方索五世(在位999-1028)
11贝尔穆多三世(在位1028-1037)
卡斯蒂里亚·莱昂王朝（注：卡斯蒂里亚本是莱昂王国之下伯爵领地，后独立。两王国数度分合后终统一）
费尔南德一世(1016-1065.12.27)(在位1037-1065)（注：拉瓦纳国王桑乔三世之子,1039年称皇帝）

莱昂王国在十世纪晚期开始衰弱，难以抵挡这一时期科尔多瓦的名将穆罕默德-阿米尔-曼苏尔的进攻，于是基督教国家的领导权转入了纳瓦尔手中。纳瓦拉王桑乔三世通过巧妙的政治手段相继将阿拉贡、卡斯提尔（1017年）、莱昂（1034年）兼并。桑乔三世死后，他的三个儿子瓜分了王国：加西亚占有纳瓦拉本土，拉米洛占有阿拉贡，斐迪南占有卡斯提尔。这样，桑乔成了西班牙好几个长久王朝的创始人。但偏僻的纳瓦尔本身只能是昙花一现，不久就退回到了次要地位。
桑乔的次子斐迪南重新征服了莱昂（1037年）并击败了他的兄长（1054年）后，开始继续已经停顿了半个世纪的反击穆斯林的事业。然而他死后，王国又被分给了三个儿子：桑乔二世分得卡斯提尔、阿方索六世分得莱昂、加西亚分得加利西亚。接着又爆发了内战，1072年桑乔死后，阿方索复位，并取得了卡斯蒂亚的王位。此后阿方索排斥了加西亚，很快又取得了加利西亚并迫使纳瓦拉国王桑乔五世投降，1077年，阿方索六世加冕“伊比利亚皇帝”。阿方索六世积极参加收复失地运动。他两次率军侵入塞维利亚，攻占了一些城市。他向其他穆斯林的附庸索要贡赋，作为保护他们不受侵略的代价，事实上他是想通过这种办法来削弱穆斯林国家的实力，以便将来吞并他们。结果大量的穆斯林财富流入基督教国家，阿方索都用来打仗和向教会捐献。致使穆斯林小国不得不加重人民的负担，引起不断的起义暴动。1085年5月25日，阿方索六世把西班牙伊斯兰教地区最重要的城池之一托莱多也并入自己的领土。将基督教国家势力推进到了半岛中部的塔古斯河，阿方索随即将都城迁到托莱多。准备继续南下统一半岛，阿方索六世在西班牙中南部的胜利进军，使他得以征服巴伦西亚和阿尔梅里亚的广大地区，并且围困了萨拉戈萨。面临基督教国家南下的压力，塞维利亚穆斯林国家阿巴德王朝不得不请北非摩尔人增援，1086年，北非的优素福·伊本·塔什芬登陆西班牙，在萨拉卡战役大败阿方索六世，重新统一了伊比利亚穆斯林国家，建立了穆拉比特王朝，阿方索六世统一西班牙的努力遭受重大挫折。他被迫放弃巴伦西亚，但仍得以保存其它征服的地区。这时阿方索与西班牙民族英雄罗德里戈·迪亚斯·德·比亚尔（即熙德）言归于好，原来阿方索六世因为熙德一向支持他哥哥桑乔二世而疏远他。这时让他重新领导卡斯蒂利亚军队，阿方索六世因此在史诗《熙德之歌》中占有一个重要位置。可是在1108年，阿尔摩拉维王朝的军队再次打败了阿方索六世，并且在战斗中杀死了他唯一的儿子和继承人桑乔。由于阿方索三世面对摩尔人的顽强和不屈的精神，他被后人认为是影响了西班牙民族特性的重要人物。阿方索六世娶了勃艮第公爵罗伯特一世的女儿康斯坦丝，这是西班牙王室第一次迎娶半岛以外的强国公主，说明此时的卡斯蒂亚已成为欧洲列强之一。他把女儿乌拉卡嫁给阿拉贡国王阿方索一世，以使抗击摩尔人的斗争继续下去，虽然这样一来卡斯蒂利亚落入阿拉贡王国手里。

。