حين صلى الصبح فلما صلى مع الناس أشار له إلى رسول الله صلى الله عليه وسلم فقال: هذا رسول الله صلى الله عليه وسلم فقم إليه فذكر لنا أنه قام إلى رسول الله صلى الله عليه وسلم فوضع يده في يده وكان رسول الله صلى الله عليه وسلم لا يعرفه فقال: يا رسول الله صلى الله عليه وسلم إن كعب ابن زهير استأمن منك تائبا مسلما فهل أنت قابل منه إن أنا جئتك به؟ فقال رسول الله صلى الله عليه وسلم: "نعم" قال: أنا يا رسول الله كعب بن زهير.

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

أنبئت أن رسول الله أوعدني ... والعفو عند رسول الله مأمول

مهلا هداك الله الذي أعطاك نافلة ال ... فرقان فيه مواعيظ وتفصيل

لا تأخذني بأقوال الوشاة ولم ... أذنب ولو كثرت فيّ الأقاويل

وفي حديث آخر: وذلك أنه بلغه رسول الله صلى الله عليه وسلم ندر دمه بقول بلغه عنه فقدم على رسول الله صلى الله عليه وسلم مسلما ودخل مسجده وأنشد القصيدة فقد أخبر أن رسول الله صلى الله عليه وسلم كتب