Ya en pleno siglo XI la taifa de Zaragoza, con fronteras con Aragón y Castilla, se halla en una delicada situación ya que también confina con el Reino de Pamplona a quien tributa lo pactado. La situación de esta rica y próspera taifa de Zaragoza tapona al reino vascón por la Rioja, Ribera de Navarra y orillas del Aragón. Desde occidente son fortificadas Autol, Quel y Arnedo, entidades riojanas; Sartaguda, San Esteban y Azagra en la orilla izquierda del Ebro y luego, en el centro del Reino de Pamplona, protegiendo la entrada de Funes hacia Pamplona, Peralta, Falces, Arlas y Alesués. Por la orilla del Aragón, la protección recae sobre Ujué. Las relaciones con Muqtadir que mandaba en Zaragoza eran cordiales. En 1060 inicia tratado con Zaragoza el rey de Castilla Fernando I. Son tres los interesados en extorsionar a la taifa, pero con el peligro de aflorar intereses contrapuestos. Ahora Fernando I de Castilla se alía con Muqtadir ofreciéndole su ayuda a cambio del pago de una paria. Esta intervención va en contra de Sancho, rey de Pamplona y de Ramiro I, rey de Aragón.
El año 1063 los aragoneses tenían cercada a Graus, plaza importante en poder musulmán y a punto de caer en manos cristianas. En ese crítico momento Fernando I envió a su hijo con sus mejores tropas a Zaragoza. Los musulmanes, unidos a los castellanos, llegaron delante de la fortaleza, en la confluencia de los ríos Isabena y Esera, en el país de Ribagorza. La batalla se dio con resultados victoriosos para los coaligados que, no solamente levantaron el cerco cristiano, sino que mataron delante de los muros de Graus al propio Ramiro I, cuyo cadáver, desollado, lo llenaron de paja y lo colgaron de los adarves de la ciudad. Menéndez Pidal hace este comentario: "Castilla vencía en Graos a los aragoneses del Pirineo, que eran vascos romanizados, como nueve años antes había vencido en Atapuerca a los navarros, vascos sin romanizar" (La España del Cid, p. 146). La batalla tuvo lugar el 8 de mayo de 1063, fecha en la cual dejó Muqtadir, soberano de Zaragoza, de pagar tributo a Pamplona.