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