أنَّه أتى عبدَ اللهِ فقال: ما بيني وبينَ أحدٍ مِن العربِ حِنَةٌ، وإنِّي مرَرتُ بمسجدٍ لبَني حنيفةَ فإذا هم يُؤمِنونَ بمُسَيلِمةَ، فأرسَلَ إليهم عبدُ اللهِ، فجيءَ بهم فاستتابَهم، غيرَ ابنِ النَّوَّاحةِ، قال له: سَمِعتُ رسولَ اللهِ صلَّى اللهُ عليه وسلَّمَ يقولُ: لولا أنَّك رسولٌ لَضرَبتُ عُنقَك، فأنت اليومَ لستَ برسولٍ، فأمَرَ قَرَظةَ بنَ كعبٍ فضرَبَ عُنقَه في السُّوقِ، ثمَّ قال: مَن أرادَ أنْ ينظُرَ إلى ابنِ النَّوَّاحةِ قتيلًا بالسُّوقِ. .