Abu Huraira told that when Ma'iz al-Aslami came to God’s Messenger and said he had committed fornication he turned away from him. He then came round to the other side and said he had committed fornication, but he turned away from him. He came round again saying he had committed fornication, and when he said it a fourth time God’s Messenger gave command regarding him and he was taken out to the harra and stoned. When he felt the effect of the stones he ran away vigorously till he passed a man who had the jawbone of a camel with which he struck him, and the people struck him till he died. They then mentioned to God’s Messenger that he had fled when he felt the effect of the stones and the touch of death, and he said, “Why did you not leave him alone?” A version has, “Why did you not leave him alone? Perhaps he might have repented and been forgiven by God.”
You people must carry out the punishment on your slaves, those of them who are married and those who are not, for a slave woman belonging to God’s Messenger committed fornication and he ordered me to beat her. But she had recently given birth to a child and I was afraid that if I beat her I might kill her, so I mentioned that to the Prophet and he said, “You have done well."
Muslim transmitted it.
In a version by Abd Dawud he said, “Leave her till her blood stops flowing and then carry out the punishment on her, and carry out* the punishment on your female slaves”.
Ibn ‘Abbas told that the Prophet asked Ma'iz b. Malik, “Is what I have heard about you true?” He asked what he had heard about him, and he replied that he had heard he had had intercourse with a girl belonging to the family of so and so. When he admitted it, and had acknowledged it four times, he ordered him to be stoned to death.
Muslim transmitted it. (Here a tradition by Muslim has been placed in Section II.)
Aba Huraira told that he heard the Prophet say, "When the slave woman of any of you commits fornication and the matter is clear, he should give her the appropriate beating, but not hurl reproaches at her. If she does it again he should give her the appropriate beating, but not hurl reproaches at her. If she does it a third time and the matter is clear he should sell her, even if only for a rope of hair."