Cuando en 1273 Mohámed, rey de Granada, vio su trono en peligro, pidió ayuda a los Benimerines, quienes al mando de Abu Yúsuf Yaacub, ocuparon en 1274 Marbella, el castillo de Montemayor y Málaga, descubriendo el inmenso valor estratégico del castillo, desde el que se divisa más de 100 kilómetros de costa española y parte de la africana.