Через восемь дней армия выступила в направлении Бадахоса, где к ней присоединились войска Мутаваккиля. Потом объединенные силы направились к Толедо, но довольно скоро встретились с противником.

Альфонсо продолжал осаду Сарагосы, когда услышал, что Альморавиды высадились в Испании. Рассчитывая, что король Сарагосы не знает о прибытии африканцев, он предложил снять осаду при условии выплаты крупной суммы. Мустаин, до которого новости уже дошли, заявил, что не уплатит ни одной монеты. Тогда Альфонсо отошел к Толедо, приказав Альвару Фаньесу и другим своим людям присоединиться к нему со своими войсками. Как только вся его армия, в которой было немало французских рыцарей, собралась, Альфонсо начал наступление. Он встретил Альморавидов и их союзников недалеко от Бадахоса, в месте, которое мусульмане называли Заллака, а христиане – Сакралиас. Он еще не успел разбить лагерь, как доставили письмо от Юсуфа, предлагающее ему или принять ислам, или платить дань, или воевать – в случае отказа. Альфонсо пришел в крайнее негодование. Он приказал одному из арабских писцов ответить, что мусульмане уже много лет платят дань ему и он не привык обращать внимание на подобные оскорбительные предложения. В завершение он добавил, что собрал достаточно большую армию, чтобы покарать дерзость врагов. По получении этого письма в мусульманской канцелярии служивший там андалусец немедленно написал ответ, но Юсуф нашел его сочинение слишком многословным, и в лагерь Альфонсо отправился ответ, содержавший всего несколько слов: «Что случится – посмотрим». Заметим, что халиф Гарун аль-Рашид послал примерно такое же письмо императору Никифору.

Теперь следовало назначить день сражения – так было принято в тот период, и во вторник 22 октября 1086 года Альфонсо направил следующее послание мусульманам: «Завтра ваш святой день, а воскресенье – наш. Предлагаю встретиться в бою послезавтра». Юсуф согласился, но Мутамид заподозрил обман. Поскольку именно ему предстояло принять на себя удар внезапной атаки – из андалусцев был сформирован авангард, а Альморавиды располагались в тылу за горой, он принял меры предосторожности, чтобы его не застали врасплох, и послал отряд легкой кавалерии для ведения наблюдения за перемещениями противника. Он тревожился и постоянно консультировался со своим придворным астрологом. Наступил критический момент. Судьба Испании зависела от исхода битвы, а кастильцы имели численное преимущество. По мнению мусульман, христианские войска начитывали пятьдесят или даже шестьдесят тысяч человек, а их самих было не больше двадцати тысяч.