Alfonso VI vio además la oportunidad de volver a cobrar las parias del reino de Zaragoza y marchó con su hueste, comandada por Ramiro de Pamplona (un hijo de García Sánchez III de Pamplona) y el noble castellano Gonzalo Salvadórez, hacia Rueda en septiembre de 1082.