En 1278 se produce un cambio de alianzas cuando a la muerte del gobernador de Málaga, de los Banu Asqilula, estos ceden Málaga a los benimeríes, lo que lleva a Muhammad II a aliarse nuevamente con Alfonso X, quien envía una flota que logra bloquear Algeciras, aislando con ello a los benimerines de sus bases en el Magreb.