(Abdurrahman b. Abdullah b. Ka'b b. Malik'in) babasından (rivayet olunmuştur. Ve Ka'b b. Mâlik) tevbeleri kabul edilen üç kişiden biri idi. (Ka'b b. Malik dedi ki:) Ka'b b. Eşref, Nebi (s.a.v.)'i hicveder, Kureyş kafirlerini de onun aleyhine kışkırtırdı. Peygamber (s.a.v.) Medine'ye yeni gelmişti. O sırada Medine halkı müslümanlardan, put'a tapan müşriklerden ve yahudilerden oluşan karma bir topluluktu. (Yahudiler ise) Nebi (s.a.v.)'le onun sahabilerini incitiyorlardı. Aziz ve celil olan Allah da Nebisine sabır ve hoş görü tavsiye ediyordu. Derken (yüce) Allah onların hakkında "... kendilerine kitap verilenlerden -çok incitici sözler- işiteceksiniz..."[Ali İmrân 186] (mealindeki) âyeti indirdi. Ka'b b. Eşref (yine de) Nebi (s.a.v.)'e eziyyet'ten el çekmeyince Nebi (s.a.v.) Sa'd b. Muaz'a Ka'b'ı öldürmek üzere küçük bir kuvvet göndermesini emretti. Bunun üzerine (Hz. Sad ashab'dan bazı kimselerle birlikte) Muhammed b. Mesleme'yi (Eşref'in üzerine) gönderdi. (Râvi) Ka'b b. Malik sözlerine devamla Eşrefin öldürülmesini (şöyle) anlattı. (Hz. Sa'd'in gönderdiği müslüman askerler) Eşrefi öldürünce Yahudilerle müşrikler korkuya düştüler ve öğleden önce Nebi (s.a.v.)'e geldiler ve "Geceleyin bir arkadaşımızın kapısına yüklenilerek zorla evine girilip öldürüldü" dediler. Bunun üzerine Nebi (s.a.v.) (Kab'ın kendisi hakkında) söylemiş olduğu (hicvedici) sözleri onlara hatırlattı.,Ve kendilerini (aralarında bir anlaşmazlık çıkması halinde) başvurmaları için yazacağı bir antlaşmaya davet etti. (Onların bu daveti kabul etmesi üzerine) Nebi (s.a.v.) kendisiyle onların ve tüm müslümanların arasında (geçerli olmak üzere) bir sahifelik anlaşma yazdı