Abu Sa'id reported Allah's Messenger ﷺ as saying, "Two people should not go together to relieve themselves and uncover their private parts and talk, for Allah is angry with that.” Ahmad, Abu Dawud and Ibn Majah transmitted it.

Abu Huraira told of a man who came to the Prophet (ﷺ) when he was in the mosque and called to him, “ Messenger of Allah , I have committed fornication ” The Prophet (ﷺ) turned away from him, so the man came round facing him and said, “I have committed fornication,” but the Prophet (ﷺ) turned away. Then when he had testified four times the Prophet (ﷺ) called him and said, “Are you mad?” When he replied that he was not he asked him if he was married, and when he replied that he was, Allah's Messenger ﷺ said, “Take him away and stone him to death.” Ibn Shihab said

Ibn ‘Abbas said that when Ma'iz b. Malik came to the Prophet (ﷺ) and he* said, “Perhaps you kissed, or squeezed, or looked,” he replied, “No, Messenger of Allah.” He then said, “Did you have intercourse with her?” asking the question in plain words, and when he replied that he had, he gave orders that he should be stoned to death. Bukhari transmitted it. * i.e. the Prophet. The tradition leaves it to be inferred that Ma'iz had confessed to committing fornication.

Buraida told that Ma'iz b. Malik came to the Prophet (ﷺ) and said, “Purify me, Messenger of Allah.” He replied, “Out upon you! Go back, ask Allah's forgiveness and turn to Him in repentance.” He said that he went back not very far, then came and said, “Purify me, Messenger of Allah,” and the Prophet (ﷺ) said the same as he had said before. When this went on till a fourth time he asked, “For what am I to purify you?” and he replied that it was because of fornication. Allah's Messenger ﷺ then asked if the man was mad, and when he was told that he was not, he asked if he had drunk wine. A man got up and smelt his breath but noticed no smell of wine, so the Prophet (ﷺ) asked him if he had committed fornication, and when he replied that he had, he gave orders regarding him and he was stoned to death. Two or three days later Allah's Messenger ﷺ came and said, “Ask forgiveness for Ma'iz b. Malik. He has repented to such an extent that if it were divided among a people it would be enough for them all.” Then a woman of Ghamid, a branch of Azd came to him and said, “Purify me, Messenger of Allah.” He replied, “Out upon you! Go back, ask Allah’s forgiveness and turn to Him in repentance.” She said, “Do you want to send me back as you did to Ma'iz b. Malik when I am 1 pregnant as a result of fornication?” He asked whether she was referring to herself, and when she replied that she was, he told her to wait till she had given birth to what was in her womb. One of the Ansar became responsible for her till she was delivered of a child, and then went to the Prophet (ﷺ) and told him that the woman of Ghamid had given birth to a child. He said, "In that case we shall not stone her and so leave her child as an infant with no one to suckle him.” One of the Ansar then got up and said, "I shall be responsible for his suckling, Prophet of Allah." He then had her stoned to death. A version says that he told her to go away till she gave birth to a child, then when she did, he told her to go away and suckle him till she had weaned him. When she had weaned him she brought the boy to him with a piece of bread in his hand and said, "I have weaned this one and he has eaten food." He (hen handed the boy over to one of the Muslims, and when he had given command regarding her and she was put in a hole up to her breast, he ordered the people to stone her. Khalid b. al-Walid came forward with a stone which he threw at her head, and when the blood spurted on his face he cursed her, but the Prophet (ﷺ) said, "Gently, Khalid, By Him in whose hand my soul is, she has repented to such an extent that if one who wrongfully takes an extra tax 2 were to repent to a like extent he would be forgiven." Then giving command regarding her, he prayed over her and she was buried. Muslim transmitted it. 1. The Arabic uses the third person, saying she was pregnant. It may be an explanatory phrase, but I have ventured to treat it as part of the woman's word since this makes the sentence read a little more easily. 2. Sahib maks. Maks was money taken from sellers in the market in pre-Islamic times; it is also used of something taken by a tax-collector over and above that is duo.

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." (Bukhari and Muslim)

Ali said

Abu Huraira told that when Ma'iz al-Aslami came to Allah'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 Allah'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 Allah'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 Allah.” Tirmidhi and Ibn Majah transmitted it.

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.)

Yazid b. Nu'aim, on his father’s authority, told that Ma‘iz came to the Prophet (ﷺ) and confirmed the matter four times in his presence, so he ordered him to be stoned to death, but said to Hazzal, “If you had covered him with your garment it would have been better for you.” Ibn al-Munkadir said Hazzal had ordered Ma'iz to go to the Prophet and tell him. Abu Dawud transmitted it.

‘Amr b. Shu'aib, on his father’s authority, told that his grandfather, ‘Abdallah b. ‘Amr b. al-‘As, reported Allah's Messenger ﷺ as saying, “Forgive the infliction of prescribed penalties among yourselves, for any prescribed penalty of which I hear must be carried out.” Abu Dawud and Nasa’i transmitted it.

‘A’isha reported the Prophet (ﷺ) as saying, “Forgive the people of good qualities their slips, but not faults to which prescribed penalties apply.” Abu Dawud transmitted it.