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