فأمر رسول الله صلى الله عليه وسلم سعد بن معاذ، أن يبعث رهطا ليقتلوا كعبا، فبعث إليه سعد محمد بن مسلمة، وأبا عبس، والحارث بن أخي سعد بن معاذ في خمسة رهط أتوه عشية، وهو في مجلسهم بالعوالي، فلما رآهم كعب أنكرهم وكاد يذعر منهم، فقال لهم : ما جاء بكم؟ قالوا : جاءت بنا إليك الحاجة.
فَأَمَرَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ سَعْدَ بْنَ مُعَاذٍ، أَنْ يَبْعَثَ رَهْطًا لِيَقْتُلُوا كَعْبًا، فَبَعَثَ إِلَيْهِ سَعْدَ مُحَمَّدَ بْنَ مَسْلَمَةَ، وَأَبَا عَبْسٍ، وَالْحَارِثَ بْنَ أَخِي سَعْدِ بْنِ مُعَاذٍ فِي خَمْسَةِ رَهْطٍ أَتَوْهُ عَشِيَّةً، وَهُوَ فِي مَجْلِسِهِمْ بِالْعَوَالِي، فَلَمَّا رَآهُمْ كَعْبٌ أَنْكَرَهُمْ وَكَادَ يُذْعَرُ مِنْهُمْ، فَقَالَ لَهُمْ : مَا جَاءَ بِكُمْ؟ قَالُوا : جَاءَتْ بِنَا إِلَيْكَ الْحَاجَةُ.