Transmeton Xhabir bin Abdullahu se Pejgamberi (s.a.v.s.) ka thënë: "Kush është i gatshëm për Ka'b bin el-Eshrefin, sepse ai vërtet e ka lënduar Allahun dhe të Dërguarin e Tij?" Muhammed bin Mesleme tha: "O i Dërguari i Allahut (s.a.v.s.), a dëshiron që ta vras unë?" Ai u përgjigj: "Po." Atëherë Muhammed bin Mesleme shkoi tek ai dhe i tha: "Ky njeri (Pejgamberi) na ka rënduar dhe po na kërkon sadaka." Ka'bi i tha: "Pasha Allahun, do të mërziteni prej tij." Muhammedi i tha: "Ne tashmë e kemi ndjekur atë, andaj nuk dëshirojmë ta lëmë derisa të shohim se si do të përfundojë çështja e tij." Muhammed bin Mesleme vazhdoi të bisedonte me të në këtë mënyrë derisa gjeti mundësinë dhe e vrau atë.