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.