Dejó a su hermano Abu Yahya como gobernador de al-Ándalus mientras el pacificaba y conquistaba todo el norte de África hasta Ifriqiya sometiendo diferentes levantamientos de distintas cabilas.