Senusi Hareketi içindeki eğitiminde başarı gösteren ve hareketin önde gelen isimlerinin dikkatini çeken Muhtar, 1899 yılında Çad'da Fransızların sömürge ve misyonerlik çalışmalarına karşı silahlı mücadele verdi.