تَرْوي القصص أنه لما قدِم جعْفر أيضًا هشَّ له النبي عليه الصلاة والسلام وبشَّ، فالنبي عليه الصلاة والسلام مشى معه ومُعاذٌ يركب والنبي يمْشي ويُوصيه، فلما فرغ قال: يا معاذ، إنك عسى ألاّ تلْقاني بعد عامي هذا، يُسْتنبط من هذا اسْتِنباط دقيق؛ إذْ إنّ النبي عليه الصلاة والسلام آثر أن يُرسل سيّدنا معاذًا إلى اليمن لِيَدْعُوَ إلى الله هناك، ولِيُعَلِّمَهم كتاب الله وسنَّة رسوله، على أنْ يبْقى إلى جانِبِه، معنى ذلك أنّ أكبر هدفٍ يجب أن نسْعى إليه هو نشْرُ هذا الدِّين، نشرُ هذا العِلْم العظيم، ودعوة الناس إلى الله ورسوله, فالنبي أرْسله إلى اليمن، ولعلَّكَ تمرُّ بِمَسْجِدي هذا وقبري، فَبَكى مُعاذٌ خُشوعًا لِفِراقِ رسول الله، ثمّ الْتَفَت بِوَجْهِهِ إلى المدينة, فقال: إنَّ أوْلى الناس بي المُتَّقون، مَنْ كانوا وحيث كانوا، حُبٌّ شديد، وشَوْقٌ أشدّ، ووفاءٌ لا مثيل له، ومع ذلك الدعوةُ إلى الله عز وجل كانت فوق كُلِّ اعْتِبار.

سيِّدنا عمر, يقول: لو اسْتَخْلَفْتُ معاذ بن جبل، أيْ لو جعلهُ خليفةً من بعده، فسألني عنه ربي عز وجل: ما حَمَلَكَ على ذلك؟ لَقُلْتُ: سمِعْتُ نبِيَّك صلى الله عليه وسلَّم, يقول: إنَّ العلماء إذا حضروا ربهم عز وجل كان مُعاذٌ بين أيْديهم.

إذًا: معي شهادةٌ من رسول الله صلى الله عليه وسلم بِأنّ مُعاذَ بن جبل أهلٌ لِخِلافة المُسلمين جميعًا، بعض أصْحاب النبي وهو ابن مسْعود, كان يقول هكذا: (( إنَّ معاذ بن جبل كان أمَّةً قانتًا لله حنيفًا, فقيل له: إِنّ إبراهيم هو الذي كان أمةً قانتًا لله حنيفًا, فقال: ما نسيتُ ولكن هل تدري ما الأمة وما القانت؟ قُلتُ: الله أعلم، فقال: الأمة الذي يعلمُ الخير والقانت المُطيع لله عز وجل ولِرَسوله وكان مُعاذ بن جبل يُعَلِّمُ الناس الخير وكانَ مُطيعًا لله عز وجل ) ), إذًا: إنَّ معاذ بن جبل كان أمَّةً قانتًا لله حنيفًا.