Invasión musulmana. En la primavera del año 711 desembarcó en Gibraltar un poderoso ejército a cuyo frente se hallaba el oficial bereber Tarik ben Malluk. El rey visigodo Don Rodrigo, por aquel entonces en guerra con los vascones, levantó el cerco de Pamplona y corrió a enfrentarse al invasor, siendo derrotado en la batalla del Guadalete. Tras conseguir esta victoria, los musulmanes iniciaron una rápida expansión por la Península. Desde los primeros años de la invasión los enfrentamientos entre vascones -nombre ahora común a todas las tribus vascas- y musulmanes fueron constantes. Los cronistas árabes Ibn Idhari, Ibn Habib e Ibn Kutaiba informan de los primeros contactos entre Musa y los vascones: "Musa conquistó el país de los vascones y penetró bastante lejos hasta encontrar un pueblo semejante a los brutos" (Ibn Idhari); "Musa hizo una expedición contra los vascones, en cuyo país se internó hasta llegar a una tribu desnuda como las bestias" (Ibn Habib); "Musa invadió el país de los vascones e hizo la guerra contra los mismos, hasta que ellos vinieron a presentarse en manadas, como si fueran bestias de carga" (Ibn al Kutiya). Ya en el año 718 Pamplona se veía obligada a firmar unas capitulaciones en virtud de las cuales debía pagar un tributo. El incumplimiento de este pago fue la causa de que en el año 739 el emir Ucba sometiera la ciudad e instalara en ella una guarnición militar, guarnición que, aprovechando un momento de discordias entre los musulmanes, fue asesinada por los vascones en el 753. El Sur de Navarra pasó a integrar la Marca Superior nucleada en torno a Zaragoza. También Alava sufre las razzias musulmanas, así las expediciones de Badr, mawla de Abderraman I, en el año 767, de Ubayd Allah ben Uthman en el 791 y de Abd al Malik y Abd al Karim en el 792 y 794 respectivamente. En el año 801 los vascones consiguen una victoria al derrotar en el desfiladero de las Conchas de Arganzón a las tropas de Mu'awiya. Los años siguientes registran continuos enfrentamientos con los invasores; este hecho, unido a la presión que sobre Vasconia ejercía el poderoso reino franco, hizo que los vascones sintieran la necesidad de organizarse y en el año 824 crean un pequeño reino, cuya capital es Pamplona, y que será la base del posterior reino de Navarra. Durante largos años los reyes sucesores de Eneko Aritza, primer rey de Pamplona, continuan su política de enfrentamientos y de reconquista de los territorios ocupados por los moros. Sancho Garcés I (905-926) consigue que el Ebro sea la frontera natural del reino, frontera que ya no se verá alterada. El avance cristiano continúa hasta que con las conquistas de Alfonso I el Batallador entre los años 1114 y 1120 finaliza la Reconquista del Valle del Ebro. Vicente de la Fuente, en El Ebro por frontera, "Estudios críticos sobre la Historia y el Derecho de Aragón" primera serie (Madrid, 1884), pp. 115-117) señala cómo en tiempos de Alfonso el Batallador, los límites de la Vasconia antigua fueron salvados "con tal precisión como si hubieran tenido un mapa geográfico a la vista, sirviéndoles de luz para ello, por una parte las tradiciones transmitidas por los mozárabes, y segundo, algunos documentos que quizá conservaban y no han llegado hasta nosotros". Ver ARABES, NAVARRA.