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