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. (Using translation from Abū Dāʾūd 2761)
كَانَ مُسَيْلِمَةُ كَتَبَ إِلَى رَسُولِ اللَّهِ ﷺ وَقَدْ حَدَّثَنِي ابْنُ إِسْحَاقَ عَنْ سَعْدِ بْنِ طَارِقٍ الْأَشْجَعِيِّ عَنْ سَلَمَةَ بْنِ نُعَيْمِ بْنِ مَسْعُودٍ الْأَشْجَعِيِّ عَنْ أَبِيهِ نُعَيْمٍ قَالَ سَمِعْتُ رَسُولَ اللَّهِ ﷺ يَقُولُ لِرَسُولَيْ مُسَيْلِمَةَ حِينَ قَرَأَ كِتَابَ مُسَيْلِمَةَ «مَا تَقُولَانِ أَنْتُمَا؟» قَالَا نَقُولُ كَمَا قَالَ قَالَ «أَمَا وَاللَّهِ لَوْلَا أَنَّ الرُّسُلَ لَا تُقْتَلُ لَضَرَبْتُ أَعْنَاقَكُمَا»