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

Malik related to me from Yahya ibn Said from Said ibn al-Musayyabthat a man from the Aslam tribe came to Abu Bakr as-Siddiq and said tohim, "I have committed adultery." Abu Bakr said to him, "Have youmentioned 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 hisslaves." 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 Umartold him the same as Abu Bakr had said to him. His self was still notsettled so he went to the Messenger of Allah, may Allah bless him andgrant him peace, and said to him, "I have committed adultery,"insistently. The Messenger of Allah, may Allah bless him and grant himpeace, turned away from him three times. Each time the Messenger ofAllah, may Allah bless him and grant him peace, turned away from himuntil it became too much. The Messenger of Allah, may Allah bless himand grant him peace, questioned his family, "Does he have an illnesswhich 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 andgrant him peace, said, "Unmarried or married?" They said, "Married,Messenger of Allah." The Messenger of Allah, may Allah bless him andgrant him peace, gave the order and he was stoned. Translation Not Available

Book Ref: Muwatta Imam Malik Book 41 Hadith 1504
Web Ref:  Muwatta Imam Malik Book 41 Hadith 2