Malik related to me from Suhayl ibn Abi Salih from his father from Abu Hurayra that Sad ibn Ubada said to the Messenger of Allah, may Allah bless him and grant him peace, "What do you think I should do if I were to find a man with my wife? Should I leave him there until I had brought four witnesses?" The Messenger of Allah, may Allah bless him and grant him peace, said, "Yes."
Muwatta Malik Book 41, Hadith 7
← Previous Hadith Malik related to me from Ibn Shihab from Ubaydullah ibn Abdullah ibn Utba ibn Masud that Abu Hurayra and Zayd ibn Khalid al-Juhani informed him that two men brought a dispute to the Messenger of Allah, may Allah bless him and grant him peace. One of them said, "Messenger of Allah! Judge between us by the Book of Allah!" The other said, and he was the wiser of the two, "Yes, Messenger of Allah. Judge between us by the Book of Allah and give me permission to speak." He said, "Speak." He said, "My son was hired by this person and he committed fornication with his wife. He told me that my son deserved stoning, and I ransomed him for one hundred sheep and a slave-girl. Then I asked the people of knowledge and they told me that my son deserved to be flogged with one hundred lashes and exiled for a year, and they informed me that the woman deserved to be stoned." The Messenger of Allah, may Allah bless him and grant him peace, said, "By him in whose Hand myself is, I will judge between you by the Book of Allah. As for your sheep and slave girl, they should be returned to you. Your son should have one hundred lashes and be exiled for a year." He ordered Unays al-Aslami to go to the wife of the other man and to stone her if she confessed . She confessed and he stoned her.

Muwatta Malik Book 41, Hadith 6 Next Hadith → Malik related to me from Ibn Shihab from Ubaydullah ibn Abdullah ibn Utba ibn Masud that Abdullah ibn Abbas said, "I heard Umar ibn al- Khattab say, 'Stoning is in the Book of Allah for those who commit adultery, men or women when they are muhsan and when there is clear proof of pregnancy or a confession.' "

Muwatta Malik Book 41, Hadith 8