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.
USC-MSA web (English) reference: Book 41, Hadith 2
Arabic reference: Book 41, Hadith 1504