Alfonso, Gastón y sus tropas (estimadas entre 3.000 y 5.000 caballeros según las crónicas) partieron de Plasencia de Jalón el 29 de septiembre de 1125 y llegaron ante Valencia el 20 de octubre.