Nabi shallallahu ‘alaihi wa sallam pernah bersabda; «مَنْ لِكَعْبِ بْنِ الْأَشْرَفِ؟ فَإِنَّهُ قَدْ آذَى اللهَ وَرَسُولَهُ»، فَقَالَ مُحَمَّدُ بْنُ مَسْلَمَةَ: يَا رَسُولَ اللهِ، أَتُحِبُّ أَنْ أَقْتُلَهُ؟ قَالَ: «نَعَمْ»