Borrell, Conde de Barcelona, es el primer soberano cristiano que se dirigió a Córdoba para negociar con Al-Hahkam (961-976) un tratado de paz. El conde barcelonés acudió en junio del año 971 y el 12 de agosto de ese mismo año llegaron los embajadores vascones en nombre del rey Sancho Abarca. El califa recibió a los embajadores del reino de Pamplona, comenzando por el abad Basal, y el caudillo Belasco, juez de Nájera. El 30 de septiembre llegaron nuevos embajadores de Pamplona, entre ellos el conde Jimeno, hermano del rey Sancho Abarca. El 23 de septiembre del año 973 vuelve a ser recibido en Córdoba el embajador de Sancho Abarca y otros de los condes cristianos, garantizando con sus negociaciones la continuidad de la tregua.
En estos momentos se encontraba en Córdoba la embajada de Garci-Fernández de Castilla, sucesor del Conde Fernán González y cuñado del rey de Pamplona. Aprovechando que el general musulmán Galib, jefe militar de la frontera, se hallaba en Marruecos dirigiendo operaciones militares para aplacar la revuelta del jefe Hasan ibn Guennun al-Hasaní, el conde de Castilla atacó por sorpresa la plaza musulmana de Deza, plaza cercana a Soria y que era feudo del bereber recién fallecido Amril ben Timlat (2 septiembre 974). En el Califato reaccionaron deteniendo a la embajada castellana que retornaba a Castilla y les condujeron prisioneros a Córdoba. El jefe militar Galib regresó rápidamente al Córdoba y organizó un ejército para atacar al conde castellano. El Condado de Castilla buscó auxilio entre los reinos cristianos y solicitó ayuda al rey de Pamplona, el cual se vio en el trance de apoyar a sus parientes rompiendo la paz acordada con el Califato. Finalmente entraron en el conflicto gallegos y vascones. Los aliados atacaron la plaza musulmana de Gormaz en abril del año 975, y el 28 de junio el ejército cristiano fue derrotado ante los muros de su fortaleza. El general Galib irrumpió en tierras castellanas y llegó a Estercuel, en las inmediaciones de Tudela. En este lugar sorprendió y derrotó a una avanzada de la caballería navarra enviada desde el castillo de Sos por Ramiro Garcés, rey de Viguera y hermano del rey Sancho.