Prescribed Punishments (Kitab Al-Hudud)
Dawud :: Book 38 : Hadith 4424
Narrated Jabir ibn Abdullah:
A man committed fornication with a woman. So the Apostle of Allah (peace_be_upon_him) ordered regarding him and the prescribed punishment of flogging was inflicted on him. He was then informed that he was married. So he commanded regarding him and he was stoned to death.