ثم انتقلت دعوته الإصلاحية إلي طور جديد عندما أعلن أمام صفوة من العلماء ورجال الدين وبعض رجال الدولة الذين حضروا حفل ختان أولاد شيخه محمد شريف سنة 1878 م أن ما أقدم عليه شيخه من إجازة الرقص والغناء واللهو في الحفل مخالف للشريعة الإسلامية، ورغم أن ما أعلنه سّبب الخلاف والقطيعة بينه وبين شيخه إلا أنه قد خرج من هذا الخلاف منتصراً عليه ومؤيداً من قطاعات عريضة من السودانيين بسبب قوة تدينه وغيرته علي الشريعة والإسلام، وصار حديث العلماء ورجال الدين والعامة بعد أن أذاع أنه أنفصل عن شيخه لأنه خالف الشريعة والسنة، فأصبح شخصية لها محبة خاصة في قلوب السودانيين.

فاستغل محمد أحمد (المهدي) هذا الانتشار وتلك الشهرة التي حققها في بث ونشر أفكاره ومبادئه والتمكين لها في جميع أنحاء السودان فبدأ في تقوية اتصالاته بالعلماء ورجال الدين والإصلاح فكتب إلي بعض العلماء ورجال الدين المرتبطين بالحكم التركي المصري يدعوهم إلي الزهد في الدنيا وشهوتها، والإقبال إلي الآخرة 00 وكتب أيضاً إلي بعض رجال الدين والعلماء يعلمهم أن الدين قد أصبح غريباً بسبب شيوع البدع ومظاهر الشرك ويدعوهم للوقوف معه لإقامة الدين وأحياء سنة رسول الله صلي الله عليه وسلم 0

وأعقب ذلك بالانطلاق بدعوته يجوب ربوع السودان يوثق أواصر التفاهم بينه وبين نظار القبائل والعلماء ورجال الدين وشيوخ الطرق وأصحاب الشأن في البلاد، يدعوهم إلي العودة إلي تعاليم الدين الصحيح ونبذ البدع ومظاهر الشرك، ومحاربة الفساد واستطاع بالفعل أن يخرج من تلك السياحات والرحالات بشهرة واسعة، وبعشرات الألوف من المؤيدين المخلصين لدعوته 0