Sunan Abi Dawud 2761
Narrated Nu'aym ibn Mas'ud:
I heard the Messenger of Allah (ﷺ) say when they (messengers sent by Musaylimah) 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.
حَدَّثَنَا مُحَمَّدُ بْنُ عَمْرٍو الرَّازِيُّ، حَدَّثَنَا سَلَمَةُ، - يَعْنِي ابْنَ الْفَضْلِ - عَنْ مُحَمَّدِ بْنِ إِسْحَاقَ، قَالَ كَانَ مُسَيْلِمَةُ كَتَبَ إِلَى رَسُولِ اللَّهِ صلى الله عليه وسلم ‏.‏ قَالَ وَقَدْ حَدَّثَنِي مُحَمَّدُ بْنُ إِسْحَاقَ عَنْ شَيْخٍ مِنْ أَشْجَعَ يُقَالُ لَهُ سَعْدُ بْنُ طَارِقٍ عَنْ سَلَمَةَ بْنِ نُعَيْمِ بْنِ مَسْعُودٍ الأَشْجَعِيِّ عَنْ أَبِيهِ نُعَيْمٍ قَالَ سَمِعْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يَقُولُ لَهُمَا حِينَ قَرَآ كِتَابَ مُسَيْلِمَةَ ‏"‏ مَا تَقُولاَنِ أَنْتُمَا ‏"‏ قَالاَ نَقُولُ كَمَا قَالَ ‏.‏ قَالَ ‏"‏ أَمَا وَاللَّهِ لَوْلاَ أَنَّ الرُّسُلَ لاَ تُقْتَلُ لَضَرَبْتُ أَعْنَاقَكُمَا ‏"‏ ‏.‏