Sancho Garcés I, rey de Navarra, reconquistó Mendavia a los musulmanes hacia el año 910 y la convirtió en una importante plaza de armas.