ومن قصص نصرة رسول الله صلى الله عليه وسلم التي سارت بها الركبان، قصة مقتل اليهودي كعب بن الأشرف الذي كان يؤذى رسول الله صلى الله عليه وسلم بشعره ويشبب بنساء المسلمين، فانتدبت له مجموعة من المسلمين انتقموا لرسول الله صلى الله عليه وسلم، وخلصوا المسلمين من هذا العدو الخطير.

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