卡斯提尔、莱昂和加西亚三个偌大的王国此前都由阿斯图尔王朝的德坎布里亚家族统治着，而后来西班牙的统治者希梅纳家族此时还仅仅统治着偏远的纳瓦拉王国。
据历史记载一个叫希梅诺的有力贵族崛起进入了权力中心，他可能出身于阿里斯塔家族的支系。905年左右，西梅诺的孙子桑乔取代阿里斯塔朝的第三位君主佛彤·加塞斯称王（桑乔一世905-925），开创了纳瓦拉王国的第二王朝：以其爷爷名字命名的希梅纳王朝。
桑乔一世即位不久战争就在曾经唇齿相依的纳瓦拉和卡西家族之间爆发了。
907年，当时一度中兴卡西家族的领袖卢布·伊本·穆罕穆德率军进攻潘普洛纳，桑乔一世使出巴斯克人的看家本领：山间埋伏，一举击败来犯之敌。
卢布本人阵亡，卡西家从此开始彻底衰落，慢慢淡出历史舞台，这就导致上镇暂时失去了绝对的领导力量，躲在山里也是一百多年的纳瓦拉王国也要学着阿斯图里亚斯王国的样子，探一探山下的世界了。
此时，由图吉比家族掌控的上镇中心萨拉戈萨及其周边的埃布罗河中游平原还是桑乔一世不敢妄动的强大力量，但是溯河而上进入埃布罗河上游河谷，这片土地夹在潘普洛纳和莱昂王国下属的卡斯蒂亚之间，成为了两个新结盟的基督教政权首选的进攻目标。
907年之后，在莱昂王奥多尼奥的配合下，桑乔一世年复一年地向这里发动进攻，虽然中间也曾遭到过洪奎拉谷战败这样的挫折，但是总体上保持缓慢扩张的势头。
924年纳瓦拉王国终于淘得了她建国以来的第一桶金，占领了河谷重镇纳赫拉。
桑乔一世任内另外一个重要的事件就是他把女儿桑恰嫁给了莱昂王奥多尼奥二世，第一次和莱昂王国联姻，他死后自己另外一个女儿乌拉卡又嫁给了奥多尼奥的儿子军事天才拉米罗二世。
从此纳瓦拉习得了联姻这第二项看家本领，开启了一百年后床上得天下的胜利之路。
925年桑乔一世病逝。他的嫡子加西亚一世（931-970）年幼，先后由其叔夫和母亲担任摄政，其中后者便是我们之前提到的帮助莱昂王“胖子”桑乔复位的托达王太后，这段相对脆弱的权力过渡时期内纳瓦拉奉行务实政策，主动向强盛的科尔多瓦靠拢。
王国的实际统治者托达太后不仅政策务实，而且眼光也独到，卡斯蒂亚伯爵费尔南被关押期间，很可能就是因为她看到了卡斯蒂亚未来崛起的前景，不仅没有为难费尔南，反而和他的家族也建立了联姻关系。
从此纳瓦拉的影响力渗透到卡斯蒂亚内部，联姻这个利器还被托达太后利用在了纳瓦拉向另一个方向的扩张上。
940年，加西亚一世迎娶了纳瓦拉东边名义上的藩属阿拉贡伯爵加林多二世（893-922）的女儿。加林多二世没有子嗣，因此加西亚一世和他的阿拉贡王后生下的嫡子桑乔二世（970-994）继承了阿拉贡伯爵的位子，并在他即纳瓦拉王位之后将阿拉贡和纳瓦拉合并。
这样通过不停的求和与联姻，到11世纪初，纳瓦拉王国不仅在圣战风暴中存活下来，她的血脉在多个其它基督教政权内部生根发芽。
公元1004年，桑乔三世（1004-1035）继承其父加西亚二世成为纳瓦拉的新国王，人称“大帝”，是将纳瓦拉的传统联姻权术发挥到极致的中世纪数一数二的阴谋家。在他上位之前，其先人已经为他张好了一面巨大的罗网，他自己更是频出奇招最终成为这个时代伊比利亚半岛最成功的君主。
1011年，刚刚成年的桑乔三世和精心挑选的新娘穆尼娅多娜成婚。这位新娘身上背着两片土地的潜在继承权，首先她是时任卡斯蒂亚伯爵桑乔·加西亚的女儿，排在她的弟弟加西亚·桑切斯（1017-1028）之后列第二继承顺位，其次她的曾外祖父，也就是卡斯蒂亚伯爵桑乔·加西亚的外祖父，乃利巴戈萨伯爵拉蒙二世（955-970）。
如今桑乔三世的宏伟计划就是左右开弓先东后西把这两片土地吃进。
1028年，年少的莱昂新王贝尔穆多三世刚刚即位，为了争取卡斯蒂亚的支持双方决定结为姻亲，刚刚成年的加西亚·桑切斯前往莱昂准备迎娶贝尔穆多的姐姐桑恰。
桑乔三世作为新郎倌的姐夫“自告奋勇”派兵“护送”，结果在莱昂城内，嘴唇上才刚长出茸毛的加西亚遭到暗杀，桑乔三世表示很悲痛很遗憾，并且冷静地指出自己的老婆现在是卡斯蒂亚伯爵继承第一顺位了。
在和纳瓦拉王室多次联姻之后，卡斯蒂亚伯爵领内有不少贵族早已和纳瓦拉关系暧昧，因此桑乔三世在基本没有阻力的情况下，推举了自己的幼子费尔南多继任卡斯蒂亚伯爵，卡斯蒂亚的实际控制权也落入了桑乔手里。
1032年，费尔南多继续其前任加西亚·桑切斯伯爵未竟的事业，把莱昂公主桑恰娶回了家，当然这一切都是由其老爸桑乔促成的。
到目前为止，桑乔三世的领土扩张没有一次是在战场上实现的，但他的纳瓦尔王国却一跃从基督教政权中最弱小的一个变成了第一强权，面积像吹气球一样扩大了四到五倍。
1033年，桑乔三世代表儿子费尔南多要求莱昂王贝尔穆多三世割地给卡斯蒂亚，遭到断然拒绝，总是作为幕后黑手存在的纳瓦拉国王这一次决定走上台面真刀真枪地干一票过过瘾。
不过权谋家的强迫症还是促使他在开打以前就早早打点好了莱昂王国的贵族伯爵们，结果真打起来的时候贝尔穆多三世发现手下贵族竟然没有几个响应动员跟随自己的，大多叛逃至纳瓦拉一方，贝尔穆多只能循着祖先们的脚印，向西翻越崇山，躲到了加利西亚。
桑乔三世在没有遭到多少抵抗的情况下入主莱昂，至此桑乔三世达到了人生的巅峰。在当年留下的宪章中，桑乔三世骄傲地称自己为：“国王桑乔·加塞斯，阿拉贡、卡斯蒂亚和莱昂的统治者，威加萨莫拉到巴塞罗那，以及加斯科尼全土。”
也许桑乔三世本人对自己建立的“帝国”未来的前景也早有清醒的认识，他亲手安排了自己死后国土的分割。
1035年桑乔三世病逝，按照早已作好的安排，他的国土由他的四个儿子分享：长子加西亚（1035-1054）得到纳瓦拉本部，继续称纳瓦拉国王，次子冈萨罗（1035-1043）得到了最东端的利巴戈萨和索布拉贝伯爵领，私生子拉米罗（1035-1063）得到了阿拉贡，幼子费尔南多继续统治卡斯蒂亚，但不得不将卡斯蒂亚北部部分土地以及阿拉瓦地区让给长兄并入纳瓦拉。
桑乔三世死后，短暂拼凑起来的纳瓦拉“帝国”由四位王子瓜分。其中实力最强的两位当属继承纳瓦拉本土的长子加西亚三世（1035-1054）和继承卡斯蒂亚的幼子（费尔南多一世（1037-1065）。
1035年桑乔三世死后，龟缩在加利西亚一隅的前莱昂国王贝尔穆多三世趁机杀回了莱昂，重夺了王位。身为卡斯蒂亚伯爵——莱昂的传统附庸，费尔南多选择暂时隐忍承认了贝尔穆多的宗主地位，然而贝尔穆多继续施压，试图把割给卡斯蒂亚的坎波斯地区也收回来，这就遭到了费尔南多的迎头痛击。
公元1037年9月4日爆发的塔马龙之战中，在长兄加西亚的纳瓦拉援军的帮助下，费尔南多决定性地击败了贝尔穆多，后者在一次重骑兵冲锋中落马阵亡。从阿方索一世开始，传承了将近三百年的阿方索-阿斯图雷王朝的最后一名君主就以这样惨烈的结局为这个王朝的历史画上了句号。
1038年希梅纳四兄弟在莱昂齐集一堂，拥立费尔南多成为莱昂国王。费尔南多更是以卡斯蒂亚伯爵的身份取得了莱昂王位，自他开始，卡斯提尔正式从伯爵领被提升为和莱昂平起平坐的王国，费尔南多的头衔从此成为了莱昂-卡斯蒂亚之王，他就是威廉的岳父，和他的爸爸桑乔三世一样被称为“大帝”的伟大君主。