Sayyiduna Abu Hurairah (may Allah be pleased with him) narrates: A man from the tribe of Aslam came to the service of the Noble Prophet (peace and blessings be upon him), and he testified four times about himself that he had established an unlawful relationship with a woman. Each time, the Noble Prophet (peace and blessings be upon him) turned away from him. When he came the fifth time, the Noble Prophet (peace and blessings be upon him) asked: "Did you have intercourse with her?" He replied: "Yes." The Noble Prophet (peace and blessings be upon him) asked: "(In such a way) that your private part entered her private part just as a needle enters a kohl container, or a bucket enters a well?" He replied: "Yes." The Noble Prophet (peace and blessings be upon him) asked: "Do you know what adultery is?" He replied: "Yes, I committed with that woman, in an unlawful way, the act that a man lawfully does with his wife." The Noble Prophet (peace and blessings be upon him) asked: "What do you seek by this confession?" He replied: "I want you (peace and blessings be upon him) to purify me." So, by the order of the Noble Prophet (peace and blessings be upon him), he was stoned to death.

The Noble Prophet (peace and blessings be upon him) heard two men among his companions talking. One of them said to the other: "Just look at this man, Allah had concealed his sin, but he did not let it remain concealed and was stoned like a dog." The Noble Prophet (peace and blessings be upon him) remained silent. After a while, he passed by the carcass of a donkey, one of its legs raised upwards. The Noble Prophet (peace and blessings be upon him) asked: "Where are so-and-so and so-and-so?" Both replied: "O Messenger of Allah! We are here." The Noble Prophet (peace and blessings be upon him) said: "Both of you get down and take your share of meat from this dead donkey." Both replied: "O Prophet of Allah! May Allah forgive you, who would eat its meat?" The Noble Prophet (peace and blessings be upon him) said: "What you have just done to your brother's honor is more severe than eating the flesh of a dead animal. By the One in Whose hand is my soul, that man is now diving into the rivers of Paradise."