Iruñeko Erresumaren sorrera
IX. mendean, Aritza familiak erregetza ezartzea lortu zuen Iruñea inguruan, Tutera eta Zaragoza arteko Ebro ibarra kontrolatzen zuen Banu Qasi familia musulman boteretsuaren laguntzari esker. Leireko monasterioa izan zen Iruñeko Erresuma berriaren gune politikoa. Harreman onak izaten jarraitu zuten musulmanekin.
Ximenotarren dinastia
X. mendearen hasieran, Ximenotarren dinastiak edo leinuak hartu zuen Iruñeko erregetza, eta Antso I.a Gartzez (905-925) izan zen leinu horretako lehen erregea. Erregeak, Leongo erregeekin aliatuta, bultzada handia eman zion musulmanen aurkako borrokei. Mende horren erdialdean, Iruñeak Aragoiko Konderria bereganatu zuen, eta mendebalderantz hedatu zen, Gaztelaren kaltetan. Antso II.a Gartzez Abarkaren garaian (970-994), Arabako lurraldearen zati bat Iruñeko Erresumari lotuta geratu zen.
Antso III.aren erregealdia
Antso III.a Gartzez Nagusiaren garaian (1000-1035) lortu zuen Iruñeko Erresumak goieneko unea, orduan izan baitzuen erresumak lurrik gehien. Errege horrek musulmanen aurkako borroketan arrakasta handirik izan ez bazuen ere, erresumaren mugak zabaltzea lortu zuen, sortu berria zen Gaztelatik Kataluniako mugaraino, eta, barne arazoez baliatuta, Leongo Erresuma ere bere eraginpean jarri zuen. Antso III.aren boterea Lapurdira eta Nafarroa Behereko lurralde batzuetaraino zabaldu zen.
Antso III.a hil zenean, erresumako mugak bere semeen artean banatu ziren. Gartzea Santxez Naiarakoari Nafarroako lurrak egokitu zitzaizkion, eta baita bere anaien gaineko aginte gorena ere. Hauek zituen anaiak: Ramiro, Aragoiko erregea; Fernando, Gaztelakoa; eta Gonzalo, Sobrarbe eta Ribagorzako kondea. Anaien arteko desadostasunen ondorioz, Atapuercako zelaietan hil zen Gartzea Santxez Naiarakoa, Fernando Gaztelakoaren aurka aritu ondoren. Antso IV.a Peñalengoa erresumaren buru jarri zen, Aragoiren eta Gaztela eta Leonen hedatzeko asmoen mehatxupean.
Antso Jakitunaren eta Antso Azkarraren erregealdiak
Antso IV.a hil egin zuten, eta Iruñeko nobleziak Aragoiko Antso Ramirez erregeari eman zion Iruñearen gobernua. Haren agintaldian, burgu edo herri ugari sortu ziren (Lizarra, Zangoza, Gares…) eta bizilagun asko bildu ziren burgu haietara (Erdi Aroko herri edo herrixka), emandako pribilegioek eta salbuespenek erakarrita. Iruñeko Erresumak Aragoiren inguruan jarraitu zuen ondorengoen agintaldian ere. Nafarroako Gartzea Ramirez (1134-1150) erregeak bereizi zuen Nafarroa Aragoitik.
Antso VI.a Jakitunarekin batera, Berrezarkuntza-garaia (1134-1234) hasi zen. Ordura arte Iruñeko Erresuma izenarekin ezagutzen zenari Nafarroako Erresuma deitu zitzaion. Errege horren garaian erresumaren osotasunari eutsi nahi izan zitzaion. Hala ere, pixkanaka-pixkanaka, ondoko bi erresuma boteretsuk, Gaztelak eta Aragoik, itzal egin zioten Nafarroari, eta erresuma txiki bilakatu zen.
Antso VII.a Azkarraren (1194-1234) agintaldian, Nafarroak Araba eta Gipuzkoa galdu zituen. Erregea oinordekorik gabe hil zen, eta nafarrek Tibalt II.a aukeratu zuten ondorengo. Horrela, bada, Frantziako dinastiak hasi ziren Nafarroan agintzen: Xanpainako etxearen, Frantziako etxearen eta Evreuxko etxearen garaia zen.
Nafarroaren konkista
Nafarroako Erresumaren konkistaren hasiera 1512an hasi zen, hau da, Gaztelako Fernando Katolikoak Nafarroa konkistatzea agindu zuenean. 1512ko uztailetik irailera bitartean, Albako dukeak Nafarroa konkistatu zuen. Urritik abendura bitartean, Nafarroako erresuma berreskuratzeko lehenengo ahalegina egin zen, baina porrot egin zuen. Nafarroako tronuan berriz ere legezko errege-erreginak jartzeko beste ahalegin batzuk egin zituzten 1516ko martxoan eta 1521eko maiatzetik ekainera, baina haiek ere porrot egin zuten. Iritzirik zabalduenaren arabera, armek beharturik beretu zuen Gaztelak Nafarroa, batere sinesgarriak ez ziren arrazoi juridikoak erabiliz eta Julio II. aita santuaren bulda edo agiri eztabaidagarriak baliatuta. Nafarroako Erresumak Nafarroa Beherean jarraitu zuen 1620ra arte.