It is narrated from Sayyiduna Nu'aym bin Mas'ud that when the Prophet (peace be upon him) read the letter of Musaylimah the Liar, he asked the two messengers who brought it, "What religion are you upon and what do you say?" They replied, "We say the same as Musaylimah says." The Prophet (peace be upon him) said, "If it were good to kill messengers, I would have beheaded both of you."