Sahih Bukhari | Volume 7 | Hadith Number 195

Narrated by Jabir
A man from the tribe of Bani Aslam came to the Prophet while he was in the mosque and said, "I have committed illegal sexual intercourse." The Prophet turned his face to the other side. The man turned towards the side towards which the Prophet had turned his face, and gave four witnesses against himself. On that the Prophet called him and said, "Are you insane?" (He added), "Are you married?" The man said, 'Yes." On that the Prophet ordered him to be stoned to the death in the Musalla (a praying place). When the stones hit him with their sharp edges and he fled, but he was caught at Al-Harra and then killed.