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