Prescribed Punishments (Kitab Al-Hudud)
Dawud :: Book 38 : Hadith 4405
Narrated Nu'aym ibn Huzzal:
Yazid ibn Nu'aym ibn Huzzal, on his father's authority said: Ma'iz ibn Malik was an orphan under the protection of my father. He had illegal sexual intercourse with a slave-girl belonging to a clan. My father said to him: Go to the Apostle of Allah (peace_be_upon_him) and inform him of what you have done, for he may perhaps ask Allah for your forgiveness. His purpose in that was simply a hope that it might be a way of escape for him.
So he went to him and said: Apostle of Allah! I have committed fornication, so inflict on me the punishment ordained by Allah. He (the Prophet) turned away from him, so he came back and said: Apostle of Allah! I have committed fornication, so inflict on me the punishment ordained by Allah. He (again) turned away from him, so he came back and said: Apostle of Allah! I have committed fornication, so inflict on me the punishment ordained by Allah.
When he uttered it four times, the Apostle of Allah (peace_be_upon_him) said: You have said it four times. With whom did you commit it?
He replied: With so and so. He asked: Did you lie down with her? He replied: Yes. He asked: Had your skin been in contact with hers? He replied. Yes. He asked: Did you have intercourse with her? He said: Yes. So he (the Prophet) gave orders that he should be stoned to death. He was then taken out to the Harrah, and while he was being stoned he felt the effect of the stones and could not bear it and fled. But Abdullah ibn Unays encountered him when those who had been stoning him could not catch up with him. He threw the bone of a camel's foreleg at him, which hit him and killed him. They then went to the Prophet (peace_be_upon_him) and reported it to him.
He said: Why did you not leave him alone. Perhaps he might have repented and been forgiven by Allah.