Pompeio en el año 75 a. de C. ocupa Iruña, principal ciudad vascona, y en ella instala la población romana que llevará su nombre, Pamplona.
La batalla de Roncesvalles contra Carlomagno en el año 778 supone el freno a las pretensiones de la poderosa monarquía franca en esta parte del Pirineo.
Pronto surge un núcleo cristiano, de oposición a la presencia musulmana, que en el siglo IX acabará aglutinado políticamente por la dinastía autóctona de los Íñigos, la primera dinastía navarra.
Le sucederá la de los Jimenos, más consolidada políticamente. Sancho Garcés (905-925), el primer monarca de esta dinastía, emprende una decidida política de expansión territorial frente a los musulmanes, para lo que establece vínculos con los demás reinos cristianos. A pesar del avance de Sancho Garcés, que ocupa la comarca de Estella, rebasa el Ebro y llega a Nájera y Calahorra (914), la presencia musulmana se mantendrá en la Ribera durante un siglo, ya que Tudela permanecerá bajo control musulmán hasta el año 1119.
