وكان ذلك القول الذي قاله كعب بن الأشرف لقبيلة قريش قد حفزهم وشجَّعهم على قتال المسلمين، حتى أن كعب بن الأشرف قد فعل أمورًا خرجت عن أدب العرب المعروف عنهم وعن فطرتهم الأخلاقية، سواء أكان ذلك في عصر إسلام العرب أو في عصر جاهليتهم، وكان يتكلم بصورة فاحشة في أشعاره وأبيات قصائده عن زوجات الصحابة الكرام رضي الله عنهنَّ وعن أزواجهن جميعًا. قتل كعب بعد عودة كعب بن الأشرف إلى المدينة المنورة، استمرَّ في محافظته على النهج الذي يفكر فيه في التعدي والهجوم على دين الإسلام والمسلمين، فكانت جميع الأعمال والأفعال التي قام بها اليهودي كعب بن الأشرف تتناقض بشكل كبير جداً مع الشروط العهود المعقودة بين المسلمين واليهود، وتلك الأحداث الغير أخلاقية جعلت المسلمين يفكّرون بشكل كبير في تصفية وقتل كعب بن الأشرف. كعب بن الاشرف والرسول. وفي يوم من الأيام كان النبي محمد صلى الله عليه وسلم يجلس مع رجال من المسلمين من أصحابه الكرام رضوان الله عليه وسلم ووقتها ذكر النبي للصحابة الكرام خبر كعب بن الأشرف والهجوم الذي يقوم به على دين الإسلام، وما يقوم به كعب من انتهاكات تجاة المسلمين عامة والصحابة خاصة. عندها عرض النبي على من يقوم بقتله، حيث عرض الصحابي محمد بن مسلمة رضي الله نفسه لهذه المهمة، ومن الأمور التي ساعدت على ذلك الأمر هو أن الصحابي محمد بن سلمة كان أحد الأصدقاء القدامى لليهودي كعب بن الأشرف في وقت الجاهليّة، وعرض الصحابي محمد بن سلمة نفسه أن يقوم بقتل كعب بن الأشرف مع جماعة من الأنصار من قوم الأوس، عندها وافق خير الخلق سيدنا محمد صلى الله عليه وسلم على هذا الأمر، وأمن ورخّص النبي له في أن يقول محمد بن سلمة من القول المكروه عن الإسلام والمسلمين والنبي أمام كعب بن الأشرف لطمأنته وتهدئته، ولتكون بداية الخطة للتخلص من كعب.
[7] فقال الرسول: «من لي بابن الأشرف؟» فقال له: محمد بن مسلمة: «أنا لك يا رسول الله أنا أقتله؟» قال:«فافعل إن قدرت على ذلك» فرجع محمد بن مسلمة فمكث ثلاثا لا يأكل ولا يشرب إلا ما يعلق به نفسه فذكر ذلك للرسول فدعاه فقال له: «لم تركت الطعام والشراب؟» فقال: «يا رسول الله قلت لك قولا لا أدري هل أفين لك به أم لا؟» فقال: «إنما عليك الجهد» فقال: «يا رسول الله إنه لا بد لنا من أن نقول» قال: «قولوا ما بدا لكم فأنتم في حل من ذلك».