En la segunda mitad del siglo IX y siglo X se establece el "Reino de Pamplona" que, al igual que los condados resultantes de la división de la Marca Hispánica y que el Reino de Asturias, se configura como elemento, a veces de oposición y otras de cooperación con la zona islámica, instalado en el territorio de la monarquía visigoda; las relaciones navarras con la familia muladí de los Banu Qasi fueron muy estrechas durante su inicio.