Punishment of Disbelievers at War with Allah and His Apostle

Bukhari :: Book 8 :: Volume 82 :: Hadith 810

Narrated Jabir:

A man from the tribe of Aslam came to the Prophet and confessed that he had committed an illegal sexual intercourse. The Prophet turned his face away from him till the man bore witness against himself four times. The Prophet said to him, "Are you mad?" He said "No." He said, "Are you married?" He said, "Yes." Then the Prophet ordered that he be stoned to death, and he was stoned to death at the Musalla. When the stones troubled him, he fled, but he was caught and was stoned till he died. The Prophet spoke well of him and offered his funeral prayer.