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