A man from the tribe of Bani Aslam came to Messenger of Allah ﷺ and Informed him that he had committed illegal sexual intercourse and bore witness four times against himself. Messenger of Allah ﷺ ordered him to be stoned to death as he was a married Person. (Using translation from Bukhārī 6814)
أَنَّ رَجُلًا مِنْ أَسْلَمَ جَاءَ إِلَى رَسُولِ اللهِ ﷺ فَحَدَّثَهُ أَنَّهُ زَنَا فَشَهِدَ عَلَى نَفْسِهِ أَرْبَعَ شَهَادَاتٍ فَأَمَرَ رَسُولُ اللهِ ﷺ فَرُجِمَ كَانَ قَدْ أُحْصِنَ زَعَمُوا أَنَّهُ مَاعِزُ بْنُ مَالِكٍ