Ka`b İbnu`l-Eşref, Resulullah (sav)`ın aleyhine hicviyeler düzüyor ve bunlarla Kureyş kafirlerini, ona karşı tahrik ediyordu. Resulullah (sav) Medine`ye hicretle geldiği zaman, şehrin ahalisi kozmopolitti: Bir kısmı Müslüman, bir kısmı putlara tapan müşrik, bir kısmı da Yahudi idi. Yahudiler, Resulullah (sav) ve ashabına rahatsızlık veriyorlardı. Cenab-ı Hakk, Resulü`ne (sav) sabır ve af emrediyordu. Allah şu ayeti onlar hakkında inzal buyurmuş idi. (mealen): "Hiç şüphesiz, sizden önce kitap verilenlerden ve Allah`a eş koşanlardan çok üzücü sözler işiteceksiniz. Sabreder ve Allah`a karşı gelmekten sakınırsanız bilin ki, bu üzerinizde sebat edilecek işlerdendir." (Al-i İmran 186). Ka`b İbnu`l-Eşref, Hz. Peygamber (sav)`e eza vermekten bir türlü vazgeçmiyordu. Sonunda Resulullah (sav) Sa`d İbnu Mu`az (ra)`a, onu öldürecek birini yollamasını emretti. Onu Muhammed İbnu Mesleme (ra) öldürdü. Ka`b öldürülünce, Yahudiler ve müşrikler çok korktular. Resulullah (sav)`a gelerek: "Arkadaşımızı geceleyin kapısını çalarak öldürdüler" dediler. Resulullah (sav) onlara Ka`b İbnu`l-Eşref`in geçmişte söylediklerini hatırlattı. Sonra da hepsini kendisiyle onlar arasında yapılacak ve (şerirlerin uyarak sıkıntıları) sona erdirecek bir antlaşma imzalamaya çağırdı. Resulullah (sav) onlarla kendisi ve bütün Müslümanlar arasında muteber olacak yazılı bir antlaşma yaptı.