Han reiste så til Sahara, hvor han i dagens Tunisia og Libya fremmet en «ren» form av islam, som fikk mange tilhengere, og deretter dro han til Kairo for å studere ved al-Azharuniversitetet.