در سال بعد، دوازده نفر از مدینه حرکت کرده و در «عقبه» با آن حضرت ملاقات و بیعت نمودند، آنان درخواست کردند که مبلّغی به منظور آموزش احکام اسلام، همراه با آنها به مدینه اعزام شود. رسول گرامی صلی الله علیه و سلم «مصعب بن عمیر» را برای تعلیم و تربیت آنان تعین نموده، فرستادند. مصعب نوۀ هاشم بن عبدمناف و از سابقین در اسلام و پرچمدار غزوۀ بدر بود، او به مدینه آمد و در خانۀ اسعد بن زراره که یکی از اشراف و سران مدینه بود، اقامت گزید. هرروز به خانۀ یکی از انصار میرفت و مردم را به اسلام دعوت میداد، قرآن مجید را برای آنان تلاوت میکرد، روزانه یکی دو نفر به اسلام مشرف میشدند، رفته رفته از مدینه تا «قبا» اسلام در تک تک خانهها گسترش یافت، فقط خانوادههایی از قبایل «خطمه»، «وائل»، «واقف» مسلمان نشده بودند.
ابن سعد این وقایع را در طبقات مفصلاً بیان نموده است؛ سعد بن معاذ رئیس قبیلۀ اوس بود، تمام افراد قبیله از وی اطاعت و فرمانبرداری میکردند، مصعب نزد او رفت و وی را به اسلام دعوت داد، نخست تعلل ورزید، ولی به محض اینکه مصعب آیاتی چند از قرآن مجید را تلاوت نمود، مشرف به اسلام شد. آنگاه به تبعیت از وی، تمام افراد قبیله اوس ایمان آوردند.