صحيح البخاري Sahih Bukhari كتاب المحاربين The Book of Al-Maharbeen
بَابُ أَحْكَامِ أَهْلِ الذِّمَّةِ وَإِحْصَانِهِمْ إِذَا زَنَوْا وَرُفِعُوا إِلَى الإِمَامِ:

(37) Chapter. The legal regulation for non-Muslims under the protection of a Muslim state. The fact that a non-Muslim is married, is to be taken into consideration when he commits illegal sexual intercourse and is brought to the Iman (Muslim ruler).

2 hadith
Hadith 6840
حَدَّثَنَا مُوسَى بْنُ إِسْمَاعِيلَ ، حَدَّثَنَا عَبْدُ الْوَاحِدِ ، حَدَّثَنَا الشَّيْبَانِيُّ سَأَلْتُ عَبْدَ اللَّهِ بْنَ أَبِي أَوْفَى " عَنْ الرَّجْمِ ، فَقَالَ : رَجَمَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ ، فَقُلْتُ : أَقَبْلَ النُّورِ أَمْ بَعْدَهُ ؟ قَالَ : لَا أَدْرِي ؟ " ، تَابَعَهُ عَلِيُّ بْنُ مُسْهِرٍ ، وَخَالِدُ بْنُ عَبْدِ اللَّهِ ، وَالْمُحَارِبِيُّ ، وَعَبِيدَةُ بْنُ حُمَيْدٍ ، عَنْ الشَّيْبَانِيِّ ، وَقَالَ بَعْضُهُمْ : الْمَائِدَةِ ، وَالْأَوَّلُ أَصَحُّ .
Narrated Ash-Shaibani: I asked `Abdullah bin Abi `Aufa about the Rajam (stoning somebody to death for committing illegal sexual intercourse). He replied, "The Prophet carried out the penalty of Rajam," I asked, "Was that before or after the revelation of Surat-an-Nur?" He replied, "I do not know."
Hadith Reference Sahih Bukhari / The Book of Al-Maharbeen / Hadith: 6840
Hadith Grading محدثین: أحاديث صحيح البخاريّ كلّها صحيحة
Hadith 6841
حَدَّثَنَا إِسْمَاعِيلُ بْنُ عَبْدِ اللَّهِ ، حَدَّثَنِي مَالِكٌ ، عَنْ نَافِعٍ ، عَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ رَضِيَ اللَّهُ عَنْهُمَا ، أَنَّهُ قَالَ : " إِنَّ الْيَهُودَ جَاءُوا إِلَى رَسُولِ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ ، فَذَكَرُوا لَهُ أَنَّ رَجُلًا مِنْهُمْ وَامْرَأَةً زَنَيَا ، فَقَالَ لَهُمْ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ : مَا تَجِدُونَ فِي التَّوْرَاةِ فِي شَأْنِ الرَّجْمِ ؟ فَقَالُوا : نَفْضَحُهُمْ وَيُجْلَدُونَ ، قَالَ عَبْدُ اللَّهِ بْنُ سَلَامٍ : كَذَبْتُمْ ، إِنَّ فِيهَا الرَّجْمَ ، فَأَتَوْا بِالتَّوْرَاةِ فَنَشَرُوهَا ، فَوَضَعَ أَحَدُهُمْ يَدَهُ عَلَى آيَةِ الرَّجْمِ ، فَقَرَأَ مَا قَبْلَهَا وَمَا بَعْدَهَا ، فَقَالَ لَهُ عَبْدُ اللَّهِ بْنُ سَلَامٍ : ارْفَعْ يَدَكَ فَرَفَعَ يَدَهُ فَإِذَا فِيهَا آيَةُ الرَّجْمِ ، قَالُوا : صَدَقَ يَا مُحَمَّدُ ، فِيهَا آيَةُ الرَّجْمِ ، فَأَمَرَ بِهِمَا رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ ، فَرُجِمَا " . فَرَأَيْتُ الرَّجُلَ يَحْنِي عَلَى ، الْمَرْأَةِ يَقِيهَا الْحِجَارَةَ .
Narrated `Abdullah bin `Umar: The jews came to Allah's Apostle and mentioned to him that a man and a lady among them had committed illegal sexual intercourse. Allah's Apostle said to them, "What do you find in the Torah regarding the Rajam?" They replied, "We only disgrace and flog them with stripes." `Abdullah bin Salam said to them, 'You have told a lie the penalty of Rajam is in the Torah.' They brought the Torah and opened it. One of them put his hand over the verse of the Rajam and read what was before and after it. `Abdullah bin Salam said to him, "Lift up your hand." Where he lifted it there appeared the verse of the Rajam. So they said, "O Muhammad! He has said the truth, the verse of the Rajam is in it (Torah)." Then Allah's Apostle ordered that the two persons (guilty of illegal sexual intercourse) be stoned to death, and so they were stoned, and I saw the man bending over the woman so as to protect her from the stones.
Hadith Reference Sahih Bukhari / The Book of Al-Maharbeen / Hadith: 6841
Hadith Grading محدثین: أحاديث صحيح البخاريّ كلّها صحيحة