Punishment of Disbelievers at War with Allah and His Apostle

Bukhari :: Book 8 :: Volume 82 :: Hadith 805

Narrated Jabir bin Abdullah Al-Ansari:

A man from the tribe of Bani Aslam came to Allah's Apostle and Informed him that he had committed illegal sexual intercourse and bore witness four times against himself. Allah's Apostle ordered him to be stoned to death as he was a married Person.