Rasulullah (ﷺ) bersabda: Siapa yang akan menghadapi Ka'b bin Al-Ashraf? Karena sesungguhnya ia telah menyakiti Allah dan Rasul-Nya. Muhammad bin Maslamah berdiri lalu berkata: Wahai Rasulullah, apakah engkau ingin aku membunuhnya? Beliau bersabda: Ya. Ia berkata: Kalau begitu, izinkan aku mengatakan sesuatu. Beliau bersabda: Ya, katakanlah. Maka ia mendatanginya lalu berkata: Sesungguhnya orang ini telah meminta sedekah kepada kami dan telah menyulitkan kami, dan sungguh kalian akan bosan dengannya. Ia berkata: Kami telah mengikutinya dan kami tidak suka meninggalkannya sampai kami melihat kepada apa urusannya akan berakhir. Kami ingin agar engkau meminjami kami satu atau dua wasq. Ka'b berkata: Apa yang akan kalian gadaikan kepadaku? Ia bertanya: Apa yang kamu inginkan dari kami? Ia menjawab: Wanita-wanita kalian. Mereka berkata: Maha Suci Allah! Engkau adalah orang Arab yang paling tampan, masakan kami menggadaikan wanita-wanita kami kepadamu? Itu akan menjadi aib bagi kami. Ia berkata: Kalau begitu, gadaikan anak-anak kalian. Mereka berkata: Maha Suci Allah! Anak laki-laki salah seorang dari kami akan dicela karena dikatakan ia digadaikan dengan satu atau dua wasq. Mereka berkata: Kami akan menggadaikan baju besi kepadamu—yang dimaksudnya adalah senjata. Beliau bersabda: Ya.
Maka ketika ia mendatanginya, ia memanggilnya, lalu keluarlah ia menemuinya dalam keadaan memakai wangi-wangian, dan kepalanya mengeluarkan wewangian. Ketika ia duduk bersamanya—dan ia datang bersama tiga atau empat orang—mereka menyebutkan tentang wewangiannya, lalu ia berkata: Aku memiliki wanita ini dan itu, dan ia adalah wanita yang paling harum di antara para wanita manusia. Ia berkata: Apakah engkau mengizinkan aku untuk menciumnya? Ia menjawab: Ya. Maka ia memasukkan tangannya ke dalam rambut kepalanya lalu menciumnya. Ia berkata: Apakah aku boleh mengulanginya? Ia menjawab: Ya. Ia pun kembali memasukkan tangannya ke dalam rambut kepalanya, dan ketika ia telah menguasainya sepenuhnya, ia berkata: Tangkap dia! Mereka pun memukulnya hingga mereka membunuhnya.