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