'Abdullah ibn 'Abbas related that Abu Sufyan ibn Harb sent him to Heraclius, the Byzantine Emperor, and he called for the letter of the Messenger of Allah which Dihya had brought to the governor of Busra, who in turn passed it on to Heraclius. He read it out, saying, 'In the name of Allah, the Merciful, the Compassionate, from Muhammad, the slave of Allah and His Messenger, to Heraclius, ruler of the Byzantines. Peace be upon the one who follows guidance. I call you to Islam. If you become Muslim, you will be safe and Allah will double your reward. If you turn away, then you incur the wrong action of your subjects. "O People of the Book! Come to a proposition which is the same for us and you (to His words) Bear witness that we are Muslims." (3:54)'"

It is reported by Abu Hurayrah (ra) that Maiz bin Maalik al-Aslami (ra) came to the Prophet (saws) repeatedly (so that he may be given the prescribed punishment for the sin he had committed). When he came the fourth time, the Prophet (saws) gave orders for Rajam and he was stoned to death. The Messenger of Allah (saws) and a few of his companions afterwards passed by him. One of the companions remarked," How many times this perished man came to the Prophet, and each time he turned him away until he was stoned like a dog." The Prophet (saws) did not say anything and walked ahead till they came to the corpse of a donkey with its legs in the air. He said,"Eat some of this (corpse)." They asked "Messenger of Allah, from this dead donkey?" He said to them." That you have just backbited your brother is more serious than eating some of it (the donkey's corpse). By him in whose hand the soul of Muhammad is, he (Mariz bin Maalik) is now among the rivers of paradise plunging into it".