Desde la segunda mitad del siglo X, los territorios de la parte norte de la actual provincia, hasta Tera y Magaña, pertenecían al término de Pamplona, mientras que toda la zona suroriental estaba en poder de los musulmanes hasta la reconquista de Medinaceli en 1122.