Musnad Ahmad 5:643

Yahya ibn Zakariya ibn Abi Za'idah narrated to us, Mujalid informed us, from 'Amir, who said: Shuraha became pregnant while her husband was absent. Her master took her to 'Ali, and 'Ali said to her: "Perhaps your husband came to you, or perhaps someone forced you against your will?" She said: "No." She confessed to adultery, so 'Ali flogged her on Thursday—I was a witness to it—and he stoned her on Friday, and I was a witness to it. He ordered that a hole be dug for her up to her navel, then he said: "Indeed, stoning is a Sunnah from the Messenger of Allah, may Allah bless him and grant him peace." The verse of stoning had been revealed, but those who used to recite it perished, along with verses of the Qur'an, at al-Yamamah.