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

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