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