A mediados del , la frontera norte del reino hudí se situaba en la actual Barbastro, y disponía de un fuerte en Graus. Ramiro I de Aragón intentó repetidas veces apoderarse de estos puntos estratégicos que formaban una avanzada en forma de cuña entre sus territorios. En 1063 sitió Graus, pero Al-Muqtádir en persona, al frente de un ejército que incluía un contingente de tropas castellanas al mando de Sancho, el futuro Sancho II de Castilla, que quizá contaba en su mesnada con el Cid, consiguió rechazar a los aragoneses que perdieron en esta batalla a su rey, al parecer asesinado por un soldado árabe, llamado Sadaro, que hablaba romance y que iba disfrazado de cristiano y que, acercándose al real de Ramiro I, le clavó una lanza en la frente. Su sucesor, Sancho Ramírez, con la ayuda de tropas de condados francos ultrapirenaicos llamadas a la cruzada por Alejandro II, tomó Barbastro en 1064.