Abd al-Mumin ordenó después una depuración de la administración para eliminar los abusos, pero también una gran purga de las tribus en la que perecieron unas treinta mil personas, tenidas por desafectas.