Ibn Mas'ud told that when Ibn an-Nawwaha and Ibn Uthal, Musailima’s messengers, came to the Prophet he asked them whether they testified that he was God’s Messenger. On their replying, "We testify that Musailima is God’s messenger,” he said, "I believe in God and His Messenger. If it was my custom to kill a messenger I would kill you.” ‘Abdallah (i.e. Ibn Mas'ud) said that the sunna that a messenger should not be killed then came into force.
‘Amr b. Shu'aib, on his father’s authority, told that his grandfather reported God’s Messenger as saying in the course of his sermon, "Observe fully the alliance made in the pre-Islamic period, for it, i.e. Islam, will only make it stronger; but make no new alliances in Islam.”
Abu Huraira reported God’s Messenger as saying, "Spoils were not lawful for anyone before us, that being because God saw our weakness and incapacity and made them allowable for us.”
Nu'aim b. Mas'ud reported God's Messenger as saying to two men who came from Musailima, "I swear by God that were it not that messengers are not killed, I would cut off your heads.”