Muwatta Malik, Book 41, Hadith 1504 (In-Book)

Malik related to me from Yahya ibn Said from Said ibn al-Musayyab that a man from the Aslam tribe came to Abu Bakr as-Siddiq and said to him, "I have committed adultery." Abu Bakr said to him, "Have you mentioned this to anyone else?" He said, "No." Abu Bakr said to him, "Then cover it up with the veil of Allah. Allah accepts tawba from his slaves." His self was still unsettled, so he went to Umar ibn al- Khattab. He told him the same as he had said to Abu Bakr, and Umar told him the same as Abu Bakr had said to him. His self was still not settled so he went to the Messenger of Allah, may Allah bless him and grant him peace, and said to him, "I have committed adultery," insistently. The Messenger of Allah, may Allah bless him and grant him peace, turned away from him three times. Each time the Messenger of Allah, may Allah bless him and grant him peace, turned away from him until it became too much. The Messenger of Allah, may Allah bless him and grant him peace, questioned his family, "Does he have an illness which affects his mind, or is he mad?" They said, "Messenger of Allah, by Allah, he is well." The Messenger of Allah, may Allah bless him and grant him peace, said, "Unmarried or married?" They said, "Married, Messenger of Allah." The Messenger of Allah, may Allah bless him and grant him peace, gave the order and he was stoned.

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

sunnah.com

also referenced under: Book 41, Hadith 2 (USC-MSA)