وكان قد خرج هو وأخوه بُجَيْر بن زهير إلى رسول الله صَلَّى الله عليه وسلم حتى بلغا أبرق العزاف، فقال كعب لبجير: ألْقَ هذا الرّجل وأنا مقيم لك هنا. فقدم بُجير على رسول الله صَلَّى الله عليه وسلم؛ فسمع منه وأسلم، وبلغ ذلك كعبًا، فقال: [الطويل]

أَلَا أَبْلِغَا عَنِّي بُجَيْرًا رِسَالَـــــةً عَلَى أَيِّ شَيْءٍ وَيكَ غَيْرِكَ دَلَّكَا

عَلَى خُلُقٍ لَمْ تَلْفِ أُمًّا وَلَا أَبًا عَلَيْهِ وَلَمْ تُدْرِكْ عَلَيهِ أَخــــًا لَكَــــا

فقال رسول الله صَلَّى الله عليه وسلم: ‏"‏أَجَل، لَمْ يُلْفِ عَلَيْهِ أَبَاهُ وَلَا أُمَّهُ‏"‏. وفيها: [الطويل]

شَرِبْتَ بَكَأْسٍ عِنْدَ آلِ مُحَمَّدٍ وَأَنْهَلَكَ المَأْمُونُ مِنْهَا وَعَلّكَا

فكتب إليه بُجير: أقْبِل إلى رسول الله صَلَّى الله عليه وسلم، فإنك إِن فعلْتَ ذلك قبِل منك، وأسقط ما كان منك قبل ذلك فقدم على رسول الله صَلَّى الله عليه وسلم مُسْلمًا، ودخل عليه مسجده، وأنشده:

*بَانَتْ سُعَادُ فَقَلْبِي اليَوْمَ مَتْبُولُ*

فلما بلغ إلى قوله: [البسيط]

إِنَّ الرَّسُولَ لَسَيْفٌ يُستَضَاءُ بِهِ مُهنَّدٌ مِنْ سُيُوفِ اللَّهِ مَسْلــُولُ

أنْبِئْتُ أَنَّ رَسُولَ اللَّهِ أَوْعَدَنـِـي وَالعَفْوُ عِنْدَ رَسُولِ اللَّهِ مَأْمُولُ

ومنها: [البسيط]

فِي فِتْيةٍ مِنْ قُرَيشٍ قَالَ قَائِلُهُمْ بِبَطْنِ مَكَّةَ لَمَّا أَسْلَمُوا زُولُوا

قال الخليل: أي قال لهم: هاجرُوا إلى المدينة ـــ فأشار رسول الله صَلَّى الله عليه وسلم إلى مَنْ معه أن اسمعوا.