Jabir said that a man committed fornication with a woman and the Prophet gave command that he be given the appropriate beating, but on being told afterwards that the man was married he gave command that he should be stoned to death.
Abu Dawud transmitted it.