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

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