کعب بن مالک رضی اللہ عنہ سے روایت ہے (اور آپ ان تین لوگوں میں سے ایک ہیں جن کی غزوہ تبوک کے موقع پر توبہ قبول ہوئی ۱؎): کعب بن اشرف (یہودی) رسول اللہ صلی اللہ علیہ وسلم کی ہجو کیا کرتا تھا اور کفار قریش کو آپ کے خلاف اکسایا کرتا تھا، نبی اکرم صلی اللہ علیہ وسلم جب مدینہ تشریف لائے اس وقت وہاں سب قسم کے لوگ ملے جلے تھے ان میں مسلمان بھی تھے، اور مشرکین بھی جو بتوں کو پوجتے تھے، اور یہود بھی، وہ سب رسول اللہ صلی اللہ علیہ وسلم کو اور آپ کے صحابہ کو بہت ستاتے تھے تو اللہ عزوجل نے اپنے نبی کو صبر اور عفوو درگزر کا حکم دیا، انہیں کی شان میں یہ آیت «ولتسمعن من الذين أوتوا الكتاب من قبلكم» ”تم ان لوگوں سے جنہیں تم سے پہلے کتاب دی گئی اور ان لوگوں سے جو شرک کرتے ہیں سنو گے بہت سی مصیبت یعنی تم کو برا کہیں گے، تم کو ایذا پہنچائیں گے، اگر تم صبر کرو اور اللہ سے ڈرو تو بڑا کام ہے“ (سورۃ آل عمران: ۱۸۶) اتری تو کعب بن اشرف جب نبی اکرم صلی اللہ علیہ وسلم کی ایذارسانی سے باز نہیں آیا تو آپ صلی اللہ علیہ وسلم نے سعد بن معاذ رضی اللہ عنہ کو حکم دیا کہ چند آدمیوں کو بھیج کر اس کو قتل کرا دیں تو آپ نے محمد بن مسلمہ رضی اللہ عنہ کو بھیجا، پھر راوی نے اس کے قتل کا قصہ بیان کیا، جب ان لوگوں نے اسے قتل کر دیا تو یہودی اور مشرکین سب خوف زدہ ہو گئے، اور دوسرے دن صبح نبی اکرم صلی اللہ علیہ وسلم کے پاس آئے، اور کہنے لگے: رات میں ہمارا سردار مارا گیا، تو نبی کریم صلی اللہ علیہ وسلم نے ان سے وہ باتیں ذکر کیں جو وہ کہا کرتا تھا، آپ صلی اللہ علیہ وسلم نے انہیں ایک بات کی دعوت دی کہ آپ کے اور ان کے درمیان ایک معاہدہ لکھا جائے جس کی سبھی لوگ پابندی کریں، پھر آپ صلی اللہ علیہ وسلم نے اپنے اور ان کے درمیان ایک عمومی صحیفہ (تحریری معاہدہ) لکھا۔