Bulugh al-Maram, Book 10, Hadith 1244 (English)

Abu Hurairah and Zaid bin Khalid al-Juhani (RAA) narrated that a Bedouin came to the Prophet and said, 'O Messenger of Allah! I beseech you by Allah, that you judge between us according to Allah's laws' The man's opponent who was wiser than him got up and said, 'Yes, judge between us according to Allah's Law and kindly allow me (to speak).' The Prophet said: "Speak." He said, 'My son was a laborer working for that man (the Bedouin) and he committed illegal sexual intercourse with his wife, and I was informed that my son deserved to be stoned to death (as punishment for this offence). I ransomed him with one hundred sheep and a slave girl. But when I asked the knowledgeable people they told me that my son should receive a hundred lashes and be exiled for a year, and the man's wife should be stoned to death. The Messenger of Allah replied, "By Him in Whose Hands my soul is, I shall judge between you according to the Law of Allah (i.e. His Book). The slave girl and the sheep are to be returned to you. As for your son, he has to receive one hundred lashes and be exiled for a year. O Unais! Go to this man's wife, and if she confesses, then stone her to death." Agreed upon, and this is Muslim's version.

عَنْ أَبِي هُرَيْرَةَ ‏- رضى الله عنه ‏- وَزَيْدِ بْنِ خَالِدٍ اَلْجُهَنِيِّ رَضِيَ اَللَّهُ عنهما { أَنَّ رَجُلًا مِنَ اَلْأَعْرَابِ أَتَى رَسُولَ اَللَّهِ ‏- صلى الله عليه وسلم ‏-.‏ (1566)‏ فَقَالَ: يَا رَسُولَ اَللَّهِ! أَنْشُدُكَ بِاَللَّهِ إِلَّا قَضَيْتَ لِي بِكِتَابِ اَللَّهِ, فَقَالَ اَلْآخَرُ ‏- وَهُوَ أَفْقَهُ مِنْهُ ‏- نَعَمْ.‏ فَاقَضِ بَيْنَنَا بِكِتَابِ اَللَّهِ, وَأْذَنْ لِي, فَقَالَ: "قُلْ".‏ قَالَ: إنَّ اِبْنِي كَانَ عَسِيفًا عَلَى هَذَا فَزَنَى بِاِمْرَأَتِهِ, وَإِنِّي أُخْبِرْتُ أَنْ عَلَى اِبْنِي اَلرَّجْمَ, فَافْتَدَيْتُ مِنْهُ بِمَائَةِ شَاةٍ وَوَلِيدَةٍ, فَسَأَلَتُ أَهْلَ اَلْعِلْمِ, فَأَخْبَرُونِي: أَنَّمَا عَلَى اِبْنِيْ جَلْدُ مَائَةٍ وَتَغْرِيبُ عَامٍ, وَأَنَّ عَلَى اِمْرَأَةِ هَذَا اَلرَّجْمَ, فَقَالَ رَسُولُ ا للَّهِ ‏- صلى الله عليه وسلم ‏-"وَالَّذِي نَفْسِي بِيَدِهِ, لَأَقْضِيَنَّ بَيْنَكُمَا بِكِتَابِ اَللَّهِ, اَلْوَلِيدَةُ وَالْغَنَمُ رَدٌّ عَلَيْكَ, وَعَلَى اِبْنِكَ جَلْدُ مِائَةٍ وَتَغْرِيبُ عَامٍ, وَاغْدُ يَا أُنَيْسُ إِلَى اِمْرَأَةِ هَذَا, فَإِنْ اِعْتَرَفَتْ فَارْجُمْهَا" } مُتَّفَقٌ عَلَيْهِ, هَذَا وَاللَّفْظُ لِمُسْلِمٍ (1567)‏.‏ ‏1 ‏- كذا في " الأصلين " لكن أشار ناسخ " أ " في الهامش إلى أن في نسخة " النبي ".‏‏2 ‏- صحيح.‏ رواه البخاري (5 /301/فتح)‏، ومسلم (3324 ‏- 1325)‏.‏ وتمامه: فغدا عليها.‏ فاعترفت.‏ فأمر بها رسول الله صلى الله عليه وسلم، فرجمت.‏

sunnah.com

also referenced under: Book 10, Hadith 1205 (In-Book)