Ramiro I de Aragón intentó repetidas veces apoderarse de Barbastro y Graus, lugares estratégicos que formaban una cuña entre sus territorios.

En la primavera de 1063 comenzó a sitiar Graus lo que motivó el enfrentamiento entre las tropas de Ramiro I de Aragón y Al-Muqtadir de la Taifa de Zaragoza, que contó con el refuerzo del infante Sancho de Castilla, que quizá contaba en su mesnada con un joven Rodrigo Díaz de Vivar.

La presencia leonesa se explica porque cobraba parias del musulmán.

Los aragoneses fueron derrotados y perdieron en esta batalla a su rey Ramiro I † a manos de un soldado árabe llamado Sadaro, que hablaba romance y que, acercándose al real de Ramiro I disfrazado de cristiano, le clavó una lanza en el rostro.

La ciudad fue finalmente conquistada por los aragoneses en 1083, siendo rey Sancho Ramírez, hijo y sucesor de Ramiro I.