It is narrated from Sa'id bin al-Musayyib that a man from the tribe of Aslam (whose name was Ma'iz bin Malik) came to Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) and said that this wretch (pointing to himself) has committed adultery. Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) said: Have you told this to anyone else? He replied: No. Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) said: Repent to Allah, and remain concealed in Allah's covering (i.e., do not tell anyone), for Allah, Glorified and Exalted, accepts the repentance of His servants. He was not satisfied with this, so he went to Sayyiduna Umar (may Allah be pleased with him). Sayyiduna Umar (may Allah be pleased with him) also said the same as Sayyiduna Abu Bakr (may Allah be pleased with him) had said, and gave the same answer. Still, he was not satisfied, so he went to the Messenger of Allah (peace and blessings be upon him) and said that this wretch has committed adultery. He said it three times, and each time the Messenger of Allah (peace and blessings be upon him) turned his face away from him. When he insisted greatly, the Messenger of Allah (peace and blessings be upon him) said to the people: "Is he ill or does he have madness (insanity)?" The people said: O Messenger of Allah (peace and blessings be upon him)! He is healthy. The Prophet (peace and blessings be upon him) said: "Is he married or not?" The people said: He is married. So the Prophet (peace and blessings be upon him) ordered that he be stoned, and he was stoned.