Enfrentados con las tropas castellanas de Alfonso X, buscaron la alianza con los Benimerines, que controlaban la mayor parte del actual Marruecos, entregando a éstos las plazas de Algeciras, Tarifa y Gibraltar en pago por su apoyo militar.