Apoyaron el Reino de Granada en Al-Ándalus en los siglos XIII y XIV; en un intento de obtener un punto de apoyo directo en el lado europeo del Estrecho de Gibraltar, pero fueron derrotados en la batalla del Salado en 1340, retirándose al Magreb.