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