Tras la invasión de Berbería Oriental de los hermanos Alí y Yahia ben Ghania, descendientes de los almorávides que Abd el-Mumin había desposeído después de atravesar Argelia victorioso.