Narrated Abu Huraira:

A man from among the people, came to Allah's Messenger (ﷺ) while Allah's Messenger (ﷺ) was sitting in the mosque, and addressed him, saying, "O Allah's Messenger (ﷺ)! I have committed an illegal sexual intercourse." The Prophet (ﷺ) turned his face away from him. The man came to that side to which the Prophet had turned his face, and said, "O Allah's Messenger (ﷺ)! I have committed an illegal intercourse." The Prophet (ﷺ) turned his face to the other side, and the man came to that side, and when he confessed four times, the Prophet (ﷺ) called him and said, "Are you mad?" He said, "No, O Allah's Messenger (ﷺ)!" The Prophet said, "Are you married?" He said, "Yes, O Allah's Messenger (ﷺ)." The Prophet (ﷺ) said (to the people), "Take him away and stone him to death." Ibn Shihab added, "I was told by one who heard Jabir, that Jabir said, 'I was among those who stoned the man, and we stoned him at the Musalla (`Id praying Place), and when the stones troubled him, he jumped quickly and ran away, but we overtook him at Al-Harra and stoned him to death (there).' "