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