Estos avances le hicieron concebir la idea de dar el asalto a la poderosa fortaleza de Graus, que el rey de Zaragoza Al-Muqtadir fue a defender 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 pudo contar en su mesnada con el joven caballero Rodrigo Díaz, conocido posteriormente como «El Cid».