王国历史早在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年称皇

莱昂王国1费尔南德二世(1137-1188.8.22)(在位1157-1188)2阿方索九世(1171-1230.9.24)(在位1188-1230)

卡斯蒂里亚王国（兼并莱昂王国）1费尔南德三世(1201-1252.5.30)(卡斯蒂里亚国王1217-1252，莱昂国王1230-1252)2阿方索十世(1221.11.23-1284.4.4)(在位1252-1284)3桑乔四世(1257-1295.4.25)(在位1284-1295)4费尔南德四世(1285.12.6-1312.9.7)(在位1295-1312)5阿方索十一世(1311-1350.3.26)(在位1312-1350)6佩德罗一世(1334.8.30-1369.3.23)(在位1350-1369)（注：莱昂王国一直断断续续存在了300多年，名称或有变化）

文化十一世纪的欧洲开始进入了中世纪的鼎盛时期，经济文化的恢复了发展，封建制度的茁壮成长和克吕尼教会改革运动的兴起构成了这个时代的显著标志，伊比利亚半岛也不例外。作为西班牙统一基督教王国的君主，阿方索六世与有着重要政治影响的克吕尼派教士们和伟大的教皇格列高利七世建立了关系，教皇授予了他“全西班牙国王”的称号。1085年，阿方索攻占了哥特王国的旧都托莱多，同时另一个杰出的基督教将领罗德里克-迪亚兹-维瓦尔（Rodrigo Díaz de Vivar，他的更出名的称号是“Cid”，熙德）控制了东部的瓦伦西亚。看来，形势对基督教王国相当有利，半岛南部柔弱的穆斯林君主、塞维利亚的阿巴德王朝自身已经对来自北方的威胁束手无策了。