Musannaf Ibn Abi Shayba 19:700

Abu Bakr narrated to us, he said: Abdullah bin Numayr narrated to us, he said: Bashir bin al-Muhajir narrated to us, he said: Abdullah bin Buraydah narrated to me, from his father, that Ma'iz bin Malik al-Aslami came to the Messenger of Allah (may Allah bless him and grant him peace) and said: "I have wronged myself and I have committed adultery, and I only want you to purify me." So he turned him away. When it was the next morning, he came to him again and said: "O Messenger of Allah, I have committed adultery." So he turned him away a second time. Then the Messenger of Allah (may Allah bless him and grant him peace) sent for his people and said: "Do you know of any defect in his intellect? Do you disapprove of anything in him?" They said: "We do not know him to be anything but sound in intellect among our righteous ones, as far as we can see." He said: "So he came to him a third time." He sent for them again and asked about him, and they informed him that there was no defect in him nor in his intellect. When it was the fourth time, he dug a pit for him, then he ordered that he be stoned.