Musnad Ahmad

Nuaim bin Hazzal says that Ma'iz bin Malik (may Allah be pleased with him) was raised under the care of my father. He became involved with a slave woman from the neighborhood. My father said to him, "Go to the Messenger of Allah (peace and blessings be upon him) and inform him of this incident so that the Prophet (peace and blessings be upon him) may pray for your forgiveness." His intention was that perhaps a way out would be found for him. So he presented himself before the Prophet (peace and blessings be upon him) and said, "O Messenger of Allah! I have committed adultery, so carry out the punishment on me according to the Book of Allah." The Prophet (peace and blessings be upon him) turned away from him. This happened four times. Then the Prophet (peace and blessings be upon him) said, "You have confessed four times. Tell me, with whom did you commit this sin?" Ma'iz said, "With such-and-such woman." The Prophet (peace and blessings be upon him) asked, "Did you lie with her?" Ma'iz said, "Yes." The Prophet (peace and blessings be upon him) said, "Did you touch your body with hers?" Ma'iz said, "Yes." The Prophet (peace and blessings be upon him) asked, "Did you have intercourse with her?" Ma'iz said, "Yes." The Prophet (peace and blessings be upon him) ordered that he be stoned. So the people took him towards Harrah. When Ma'iz was being stoned and was struck by stones, he felt the pain and ran away quickly. The people were unable to catch him, then suddenly Abdullah bin Unais met him and struck him with a camel bone, causing his death. Then they presented themselves before the Prophet (peace and blessings be upon him) and mentioned this incident. The Prophet (peace and blessings be upon him) said, "Why did you not leave him? Perhaps he would have repented and Allah would have accepted his repentance." And the Prophet (peace and blessings be upon him) said to my father, "Hazzal! By Allah! If you had concealed him in your clothes, it would have been better than what you did with him."