Ante el avance castellano, los granadinos pidieron ayuda a los benimerines del norte de África que desembarcaron en Algeciras en 1275 con 17 000 caballeros.