En tiempos de García I de León y Sancho Garcés I de Pamplona, se estableció una larga alianza entre leoneses y navarros, tanto para aprovechar la creciente debilidad de los Banu Qasi en el Ebro, que les permitía plantearse expansiones territoriales en esa zona, como para hacer frente al renacido poderío cordobés representado por el nuevo emir.