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