Yusuf ibn Tashfin mottok en oppfordring fra tre andalusiske ledere (Abbad III al-Mu'tamid med flere) og krysset Andalusia med 7 000 almoravidiske krigere. Han marsjerte med sin hær til det nordlige al-Andalus til hæren nådde et sted nord for Badajoz, det sted som senere ble kalt . Den almoravidiske hær tiltrakk krigere fra overalt i al-Andalus, og hæren omfattet, da den nådde frem, omkring 30 000 mann. Alfons VI nådde frem til slagmarken med 60 000 krigere.