Narrated Nu'aym ibn Mas'ud:

I heard the Messenger of Allah ﷺ say when he read the letter of Musaylimah: What do you believe yourselves? They said: We believe as he believes. He said: I swear by Allah that were it not that messengers are not killed, I would cut off your heads.

حَدَّثَنَا مُحَمَّدُ بْنُ عَمْرٍو الرَّازِيُّ، حَدَّثَنَا سَلَمَةُ، - يَعْنِي ابْنَ الْفَضْلِ - عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ، قَالَ كَانَ مُسَيْلِمَةُ كَتَبَ إِلَى رَسُولِ اللَّهِ ﷺ . قَالَ وَقَدْ حَدَّثَنِي مُحَمَّدُ بْنُ إِسْحَاقَ عَنْ شَيْخٍ مِنْ أَشْجَعَ يُقَالُ لَهُ سَعْدُ بْنُ طَارِقٍ عَنْ سَلَمَةَ بْنِ نُعَيْمِ بْنِ مَسْعُودٍ الأَشْجَعِيِّ عَنْ أَبِيهِ نُعَيْمٍ قَالَ سَمِعْتُ رَسُولَ اللَّهِ ﷺ يَقُولُ لَهُمَا حِينَ قَرَآ كِتَابَ مُسَيْلِمَةَ " مَا تَقُولاَنِ أَنْتُمَا " قَالاَ نَقُولُ كَمَا قَالَ . قَالَ " أَمَا وَاللَّهِ لَوْلاَ أَنَّ الرُّسُلَ لاَ تُقْتَلُ لَضَرَبْتُ أَعْنَاقَكُمَا " .