أمر رسول الله صلى الله عليه وسلم سعد بن معاذ أن يبعث رهطا ليقتلوه.

وفي رواية قال صلى الله عليه وسلم: "من يتكفل لنا بابن الأشرف"؟ وفي أخرى: "من لكعب بن الأشرف" أي من ينتدب لقتله، "فقد استعلن بعداوتنا وهجانا، وقد خرج إلى قريش فجمعهم على قتالنا، وقد أخبرني الله بذلك". ثم قرأ على المسلمين {أَلَمْ تَرَ إِلَى الَّذِينَ أُوتُوا نَصِيبًا مِنَ الْكِتَابِ يُؤْمِنُونَ بِالْجِبْتِ وَالطَّاغُوتِ وَيَقُولُونَ لِلَّذِينَ كَفَرُوا هَؤُلَاءِ أَهْدَى مِنَ الَّذِينَ آمَنُوا سَبِيلًا، أُولَئِكَ الَّذِينَ لَعَنَهُمُ اللَّهُ