Dominado ya casi al-Ándalus, Abd al-Mumin emprendió dos campañas en las que conquistó el resto del Magreb que aún no estaba en su poder.