En el Magreb occidental, una gran campaña de varios de los vasallos de Al-Muizz y de uno de sus generales concluyó en el 959 con la conquista de todo el territorio a excepción de Ceuta y Tánger, que conservaron los omeyas.