Desde Salamanca, y pasando por Toledo, donde se les unieron cuarenta caballeros toledanos, se dirigieron hacia Andújar, y desde allí, se encaminaron a devastar la tierra de Córdoba, y posteriormente, al municipio cordobés de Palma del Río, donde exterminaron a todos los habitantes y tomaron la localidad, dirigiéndose a continuación hacia el reino de Sevilla y hacia Jerez de la Frontera, donde instalaron el campamento cristiano en las cercanías del río Guadalete.