Ka'ab bin al-Asyraf

Muhammad menjelaskan kepada sahabat-sahabatnya bahea ia ingin agat Ka'ab dibunuh, dan ia berkata "Siapakah di antara kalian yang sanggup membunuh Ka'ab bin Ashraf? Sebab dia telah menyakiti Allah dan Rasul-Nya." Beberapa sahabat Rasulullah yang menawarkan untuk memebunuh Ka'ab bi Asyraf yang salah satunya adalah Muhamad bin Basalamah.
Ia dibantu oleh beberapa orang lainnya, termasuk Abu Na'ila (Silkan bin Salama, saudara angkat Ka‘ab). Basalamah agak ragu karena ia harus berbohong kepada Ka'ab unfuk membunuhnya, tetapi Muhammad memberikan izin. Mereka lalu membawa Ka'ab untuk jalan-jalan pada malam hari dan kemudian membunuhnya.