Юсуф дал клятву, но потребовал предоставить ему крепость Алхесирас. Поскольку послы не решались, отдать ему эту крепость без позволения эмиров, Юсуф отпустил их, не дав окончательного ответа.
Однако через некоторое время, основываясь на заявлении своих факйхов, признавших за ним право завладеть Алхесйрасом, если ему не уступят его добровольно, он явился с сильной эскадрой к этому городу и заставил войска Мутамида сдать его. После этого, укрепив Алхесйрас, Юсуф направился в Севилью, где к нему присоединились войска эмиров Гранады, Малаги и Альмерии. Во главе соединенных альмо-равидско-испанских сил Юсуф отправился в Бадахос, где к нему присоединилось войско местного . эмира. Неподалеку от Бадахоса, в пункте, который мусульмане называли Асагал, а христиане—Салакой (это последнее название сохранилось до сих пор), Юсуф встретился с войском короля Леона Альфонса VI. В решительном сражении (октябрь 1086 г.) христиане были разбиты наголову и понесли громадные потери. Тем не менее мусульмане на этот раз не сумели воспользоваться плодами, которые сулила им эта победа, так как Юсуф, получив сообщение о смерти своего старшего сына, вернулся в Африку, оставив в Испании только один трехтысячный отряд. Христианам, в дополнение к тяжелым потерям, которые они понесли при Салаке, пришлось еще эвакуировать Валенсию, ранее завоеванную ими, а также снять осаду Сарагосы. Таифские эмираты, платившие дань королю Леона и Кастилии, освободились от этого бремени.
Тем не менее христиане продолжали представлять опасность, особенно на востоке, где, обладая сильно укрепленным замком Аледо, расположенным между Мурсией и Лоркой, они постоянно угрожали соседним мусульманским владениям, опустошая поля и совершая набеги на Альмерию. Мутамид предпринял поход против Аледо со своими войсками и войсками, оставленными Юсуфом, но его попытки захватить крепость были безрезультатны.
Тогда вновь стали думать об альморавидах.