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