Al-Muzáffar salió de Córdoba, después de meticulosa preparación de la campaña, a mediados de junio del 1003 y en Medinaceli se le unieron tropas castellanas y leonesas, con las que acababa de pactar tras su anterior campaña, antes de encaminarse a Zaragoza.