Marca Hispanica
Nach der arabischen Invasion der Iberischen Halbinsel 711 kam zunächst auch das Gebiet des späteren Königreichs Navarra unter maurische Herrschaft. Anfang des 9. Jahrhunderts gründeten die Franken als vorgeschobene Verteidigungslinie gegen die Mauren im Süden der Pyrenäen eine Reihe von Grafschaften (Spanische Mark). So geriet auch das Gebiet um die Stadt Pamplona unter fränkischen Einfluss. Um 816 gelang es der einheimischen christlichen Adelsfamilie Arista mit Unterstützung des ursprünglich ebenfalls christlichen, aber zu dieser Zeit schon zum Islam konvertierten Adelsgeschlechts der Banu Qasi, den fränkischen Statthalter zu vertreiben. Als 824 auch ein maurisches Heer geschlagen wurde, war dies die Geburtsstunde des Königreichs Pamplona, und Iñigo Arista gilt als dessen erster König. In den folgenden zwei Jahrhunderten musste sich das kleine Königreich häufiger Angriffe der Mauren erwehren, konnte seine Autonomie jedoch verteidigen.