رسول اللہ صلی اللہ علیہ وسلم نے فرمایا ‘ کعب بن اشرف کا کام کون تمام کرے گا ؟ وہ اللہ اور اس کے رسول کو بہت اذیتیں پہنچا چکا ہے ۔ محمد بن مسلمہ رضی اللہ عنہ نے عرض کیا یا رسول اللہ ! کیا آپ مجھے اجازت بخش دیں گے کہ میں اسے قتل کر آؤں ؟ آنحضور صلی اللہ علیہ وسلم نے فرمایا ہاں ۔ راوی نے بیان کیا کہ پھر محمد بن مسلمہ کعب یہودی کے پاس آئے اور اس سے کہنے لگے کہ نبی کریم صلی اللہ علیہ وسلم نے تو ہمیں تھکا دیا ‘ اور ہم سے آپ صلی اللہ علیہ وسلم زکوٰۃ مانگتے ہیں ۔ کعب نے کہا کہ قسم اللہ کی ! ابھی کیا ہے ابھی اور مصیبت میں پڑو گے ۔ محمد بن مسلمہ رضی اللہ عنہ اس پر کہنے لگے کہ بات یہ ہے کہ ہم نے ان کی پیروی کر لی ہے ۔ اس لئے اس وقت تک اس کا ساتھ چھوڑنا ہم مناسب بھی نہیں سمجھتے جب تک ان کی دعوت کا کوئی انجام ہمارے سامنے نہ آ جائے ۔ غرض محمد بن مسلمہ رضی اللہ عنہ اس سے اسی طرح باتیں کرتے رہے ۔ آخر موقع پا کر اسے قتل کر دیا ۔