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

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

والله ما أراك أغنيت شيئا، ثم خرج إليهما، فلما رآهما سعد مطمئنين، عرف أن أسيدا إنما أراد أن يسمع منهما، فوقف عليهما متشتما، ثم قال لأسعد بن زرارة: يا أبا أمامة، لولا ما بيني وبينك من القرابة ما رمت هذا