وكما أرسل النبي صلى الله عليه وسلم رسائله خلال هذه المرحلة بعث بعض الدعاة متميزين بالخصائص التي تؤهلهم للدعوة، ومن هؤلاء "مصعب بن عمير"، فلقد أرسله النبي صلى الله عليه وسلم إلى المدينة عقب بيعة العقبة الأولى، وأمره أن يقرئهم القرآن، ويعلمهم الإسلام، ويفقههم في الدين.. فنزل مصعب على "أسعد بن زرارة" فكان يصلي بمن أسلم، ويدعو إلى الله تعالى، وسمي رضي الله عنه في المدينة بالقارئ والمقرئ.
وبسبب مصعب دخل الإسلام كل بيوت المدينة، وعلى يديه أسلم زعيما الأوس والخزرج، وخيرة رجال الأنصار.
ولما هاجر المسلمون إلى الحبشة الهجرة الثانية كان معهم جعفر بن أبي طالب أميرا مقدما عليهم، ومتحدثا نيابة عنهم، وقد قام جعفر بدوره كداعية مسلم، يفهم دينه، ويوضحه بالحسنى والحكمة، ذلك أن قريشا أرسلت وفدا من قبلها إلى النجاشي ليعيد المهاجرين إلى ديارهم.
حاول أعضاء وفد قريش إحداث وقيعة بين النجاشي وبين المسلمين المهاجرين إلى الحبشة، إلا أنها قوبلت بحكمة جعفر الداعية.
يروي ابن إسحاق بروايته عن أبي موسى قال: أمرنا رسول الله صلى الله عليه وسلم أن ننطلق مع جعفر بن أبي طالب إلى أرض النجاشي، فبلغ ذلك قريشا، فبعثوا عمرو بن العاص وعمارة بن الوليد، وجمعوا للنجاشي هدية، وقدما على النجاشي، فأتياه بالهدية فقبلها، وسجدا له، ثم قال عمرو بن العاص: إن ناسا من أرضنا رغبوا عن ديننا، وهم في أرضك.
قال النجاشي: في أرضي؟!
قالا: نعم..
فبعث النجاشي إلينا، فقال لنا جعفر: لا يتكلم منكم أحد، أنا خطيبكم اليوم، فانتهينا إلى النجاشي وهو جالس في مجلسه، وعمرو عن يمينه، وعمارة عن يساره، والقسيسون جلوس سماطين، وقد قال له عمرو وعمارة: إنهم لا يسجدون لك.