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