Partió entonces a ejercer de azote religioso, censor de costumbres y reformador, acompañado de su fiel discípulo Abd al-Mumin, por diversas ciudades del Magreb occidental: Tremecén, Agadir, Taza, Mequinez y Salé, entre otras.