كان رسول الله صلى الله عليه وسلم يعرض نفسه في موسم الحج على القبائل، فتعرض لستة نفر من الخزرج سنة 11 من النبوة، منهم أسعد بن زرارة، وعقبة بن عامر، وجابر بن عبد الله، ودعاهم إلى الإسلام وإلى معاونته في تبليغ رسالة ربه، فآمنوا به وصدقوه ووعدوه المقابلة في الموسم القابل ، وهذه بداية إسلام الأنصار.
فلما كان الموسم التالي سنة 12 من النبوة أتوا، ويقول عبادة بن الصامت: "كنا اثني عشر رجلاً في العقبة الأولى، فبايعنا رسول الله صلى الله عليه وسلم علي بيعة النساء أن لا نشرك بالله شيئاً ولا نسرق، ولا نزني، ولا نقتل أولادنا، ولا نأتي ببهتان نفتريه بين أيدينا وأرجلنا، ولا نعصيه في معروف، فمن وفّى فله الجنة، ومن غش من ذلك شيئاً فأمره إلى الله، إن شاء عذبه وإن شاء غفر له" (رواه البخاري ومسلم).
وعاد الأنصار إلى المدينة ومعهم مصعب بن عمير، يعلمهم الإسلام ويفقههم في الدين ويقرئهم القرآن.