حَدَّثَنِي مَالِكٌ، عَنِ ابْنِ شِهَابٍ، عَنْ عُبَيْدِ اللَّهِ بْنِ عَبْدِ اللَّهِ بْنِ عُتْبَةَ بْنِ مَسْعُودٍ، عَنْ أَبِي هُرَيْرَةَ، وَزَيْدِ بْنِ خَالِدٍ الْجُهَنِيِّ، أَنَّهُمَا أَخْبَرَاهُ أَنَّ رَجُلَيْنِ اخْتَصَمَا إِلَى رَسُولِ اللَّهِ صلى الله عليه وسلم فَقَالَ أَحَدُهُمَا يَا رَسُولَ اللَّهِ اقْضِ بَيْنَنَا بِكِتَابِ اللَّهِ وَقَالَ الآخَرُ وَهُوَ أَفْقَهُهُمَا أَجَلْ يَا رَسُولَ اللَّهِ فَاقْضِ بَيْنَنَا بِكِتَابِ اللَّهِ وَائْذَنْ لِي أَنْ أَتَكَلَّمَ ‏.‏ قَالَ ‏"‏ تَكَلَّمْ ‏"‏ ‏.‏ فَقَالَ إِنَّ ابْنِي كَانَ عَسِيفًا عَلَى هَذَا فَزَنَا بِامْرَأَتِهِ فَأَخْبَرَنِي أَنَّ عَلَى ابْنِي الرَّجْمَ فَافْتَدَيْتُ مِنْهُ بِمِائَةِ شَاةٍ وَبِجَارِيَةٍ لِي ثُمَّ إِنِّي سَأَلْتُ أَهْلَ الْعِلْمِ فَأَخْبَرُونِي أَنَّ مَا عَلَى ابْنِي جَلْدُ مِائَةٍ وَتَغْرِيبُ عَامٍ وَأَخْبَرُونِي أَنَّمَا الرَّجْمُ عَلَى امْرَأَتِهِ ‏.‏ فَقَالَ رَسُولُ اللَّهِ ‏"‏ أَمَا وَالَّذِي نَفْسِي بِيَدِهِ لأَقْضِيَنَّ بَيْنَكُمَا بِكِتَابِ اللَّهِ أَمَّا غَنَمُكَ وَجَارِيَتُكَ فَرَدٌّ عَلَيْكَ ‏"‏ ‏.‏ وَجَلَدَ ابْنَهُ مِائَةً وَغَرَّبَهُ عَامًا وَأَمَرَ أُنَيْسًا الأَسْلَمِيَّ أَنْ يَأْتِيَ امْرَأَةَ الآخَرِ فَإِنِ اعْتَرَفَتْ رَجَمَهَا فَاعْتَرَفَتْ فَرَجَمَهَا ‏.‏

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. Translation Not Available

Book Ref: Muwatta Imam Malik Book 41 Hadith 1508
Web Ref:  Muwatta Imam Malik Book 41 Hadith 6