Sunan Abu Daud 2606: Telah menceritakan kepada kami [Muhammad bin Yahya bin Faris] bahwa [Al Hakam bin Nafi'] telah menceritakan kepada mereka, ia berkata: telah mengabarkan kepada kami [Syu'aib] dari [Az Zuhri], dari [Abdurrahman bin Abdullah bin Ka'b bin Malik], dari [ayahnya],

Dan ia adalah salah satu dari tiga orang yang mendapatkan taubat. Dan dahulu Ka'b bin Al Asyraf mencaci Nabi shallallahu 'alaihi wa sallam dan mendorong orang-orang kafir Quraisy untuk menyerang beliau. Dan pada saat Nabi shallallahu 'alaihi wa sallam datang ke Madinah, penduduknya adalah campur. Diantara mereka orang-orang muslim, orang-orang musyrik yang menyembah berhala serta orang-orang yahudi. Dan mereka menyakiti Nabi shallallahu 'alaihi wa sallam serta para sahabatnya. Kemudian Allah 'azza wa jalla memerintahkan NabiNya agar bersabar dan memaafkan. Dan Allah mengirimkan ayat mengenai mereka: {Dan (juga) kamu sungguh-sungguh akan mendengar dari orang-orang yang diberi kitab sebelum kamu} (Ali Imran: 186) kemudian tatkala Ka'b bin Al Asyraf enggan untuk menghentikan gangguannya kepada Nabi shallallahu 'alaihi wa sallam, maka Nabi shallallahu 'alaihi wa sallam memerintahkan Sa'd bin Mu'adz agar mengirim beberapa orang yang akan membunuhnya. Kemudian ia mengutus Muhammad bin Maslamah. -dan ia menyebutkan kisah terbunuhnya Ka'b.- Kemudian tatkala mereka telah membunuhnya maka orang-orang yahudi dan musyrik kaget. Kemudian mereka mendatangi Nabi shallallahu 'alaihi wa sallam dan berkata: "Sahabat kami telah diketuk kemudian dibunuh." Kemudian Nabi shallallahu 'alaihi wa sallam menyebutkan kepada mereka sesuatu yang Ka'b ucapkan. Dan Nabi shallallahu 'alaihi wa sallam mengajak mereka agar beliau menulis perjanjian yang mereka taati isinya. Nabi shallallahu 'alaihi wa sallam menulis antara beliau, dan mereka serta orang-orang muslim sebuah perjanjian dalam kertas.