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

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

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

فلما وقف أسيد على النادي قال له سعد: ما فعلت؟ فقال: كلمت الرجلين فوالله ما رأيت بهما بأسا، وقد نهيتهما فقالا: نفعل ما أحببت.