Marinid dynasty
Далее помирившиеся мусульманские правители обратили свои взоры на Альхесирас, который Альфонсо X решил взять под свой контроль. Стремясь не допустить перехода города в руки христиан, Мухаммад II присоединил свой флот к маринидскому флоту под командованием сына Абу Юсуфа Абу Якуба. 21 мая 1279 года Мариниды разбили кастильцев в битве при Альхесирасе и вынудил Альфонсо X снять осаду города.