Avant son occupation par les Portugais en 1415, Ceuta bénéficiait, pendant une centaine d’années, d’un statut d’autonomie au XIIIe siècle, alors qu’elle était dirigée par une famille de juristes. Les Banu Al-Azfi parviennent cependant à garder des relations cordiales avec les califes almohades et les mérinides, avant que ceux-ci reprennent le contrôle de la ville en 1327.