Malik related to me from Ibn Shihab from Ubaydullah ibn Abdullahibn Utba ibn Masud that Abu Hurayra and Zayd ibn Khalid al-Juhaniinformed him that two men brought a dispute to the Messenger of Allah,may Allah bless him and grant him peace. One of them said, "Messengerof Allah! Judge between us by the Book of Allah!" The other said, andhe was the wiser of the two, "Yes, Messenger of Allah. Judge betweenus 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 committedfornication with his wife. He told me that my son deserved stoning,and I ransomed him for one hundred sheep and a slave-girl. Then Iasked the people of knowledge and they told me that my son deserved tobe flogged with one hundred lashes and exiled for a year, and theyinformed me that the woman deserved to be stoned." The Messenger ofAllah, may Allah bless him and grant him peace, said, "By him in whoseHand myself is, I will judge between you by the Book of Allah. As foryour sheep and slave girl, they should be returned to you. Your sonshould have one hundred lashes and be exiled for a year." He orderedUnays al-Aslami to go to the wife of the other man and to stone her ifshe confessed . She confessed and he stoned her.
USC-MSA web (English) reference: Book 41, Hadith 6
Arabic reference: Book 41, Hadith 1508