Sahih Muslim Book - 29, Hadith - 4418

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

It was narrated that 'Abdullah bin 'Abbas said: "'Umar bin Al-Khattab said, when he was sitting on the Minbar of the Messenger of Allah (s.a.w): Allah sent Muhammad (s.a.w) with the truth, and He revealed the Book to him. One of the things that Allah revealed to him was the Verse of stoning. We recited it, memorized it and understood it, The Messenger of Allah (s.a.w) stoned (adulterers) and we stoned them after him. But I am afraid that with the passage of time, people will say, we do not find (the Verse of) stoning in the Book of Allah, so they will go astray and forsake an obligation that Allah revealed. Stoning (is mentioned) in the Book of Allah as a duty which much be carried out on those who commit Zina if they are married, men and women alike, if proof is established or if there is pregnancy or a confession."