Sahih Muslim Book - 29, Hadith - 4420

وَحَدَّثَنِى عَبْدُ الْمَلِكِ بْنُ شُعَيْبِ بْنِ اللَّيْثِ بْنِ سَعْدٍ حَدَّثَنِى أَبِى عَنْ جَدِّى قَالَ حَدَّثَنِى عُقَيْلٌ عَنِ ابْنِ شِهَابٍ عَنْ أَبِى سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ وَسَعِيدِ بْنِ الْمُسَيَّبِ عَنْ أَبِى هُرَيْرَةَ أَنَّهُ قَالَ أَتَى رَجُلٌ مِنَ الْمُسْلِمِينَ رَسُولَ اللَّهِ -صلى الله عليه وسلم- وَهُوَ فِى الْمَسْجِدِ فَنَادَاهُ فَقَالَ يَا رَسُولَ اللَّهِ إِنِّى زَنَيْتُ، فَأَعْرَضَ عَنْهُ فَتَنَحَّى تِلْقَاءَ وَجْهِهِ فَقَالَ لَهُ يَا رَسُولَ اللَّهِ إِنِّى زَنَيْتُ. فَأَعْرَضَ عَنْهُ حَتَّى ثَنَى ذَلِكَ عَلَيْهِ أَرْبَعَ مَرَّاتٍ فَلَمَّا شَهِدَ عَلَى نَفْسِهِ أَرْبَعَ شَهَادَاتٍ دَعَاهُ رَسُولُ اللَّهِ -صلى الله عليه وسلم- فَقَالَ « أَبِكَ جُنُونٌ ». قَالَ لاَ. قَالَ « فَهَلْ أَحْصَنْتَ ». قَالَ نَعَمْ. فَقَالَ رَسُولُ اللَّهِ -صلى الله عليه وسلم- « اذْهَبُوا بِهِ فَارْجُمُوهُ ». قَالَ ابْنُ شِهَابٍ فَأَخْبَرَنِى مَنْ سَمِعَ جَابِرَ بْنَ عَبْدِ اللَّهِ يَقُولُ فَكُنْتُ فِيمَنْ رَجَمَهُ فَرَجَمْنَاهُ بِالْمُصَلَّى فَلَمَّا أَذْلَقَتْهُ الْحِجَارَةُ هَرَبَ فَأَدْرَكْنَاهُ بِالْحَرَّةِ فَرَجَمْنَاهُ.

It was narrated that Abu Hurairah said: "A Muslim man came to the Messenger of Allah (s.a.w) when he was in the Masjid and called out to him, saying: O Messenger of Allah, I have committed Zina. He turned away from him, so he came around to face him and said to him: O Messenger of Allah, I have committed Zina. He turned away from him, until he had repeated that four times. When he had testified against himself four times, the Messenger of Allah (s.a.w) called him and said: 'Are you insane?' He said: No. He said: 'Are you married?' He said: Yes. The Messenger of Allah (s.a.w) said: 'Take him and stone him."' Ibn Shihab said: "Someone told me that he heard Jabir bin 'Abdullah say: I was one of those who stoned him. We stoned him in the prayer place, and when the stones hurt him he ran away. We caught up with him in the Harrah and we stoned him."