Primero se dirigió a Fazaz, dejó cercada su capital, Qalat Mahdi, que resistió durante nueve años, y venció a diversos grupos cenetes en la llanura de Sais, al sur de Fez y Mequinez.