Desde mediados del siglo XIII la nueva fuerza emergente en el norte de África, los benimerines de Abu Yusuf Yaqub ibn Abd Al-Haqq, había establecido contactos con los musulmanes de Al-Ándalus ofreciéndose como tropas de apoyo en las duras guerras que el rey de Granada, Muhammad II, mantenía contra los reinos cristianos.