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)
أَنَّ رَجُلًا مِنْ أَسْلَمَ أَتَى النَّبِيَّ ﷺ فَحَدَّثَهُ أَنَّهُ قَدْ زَنَى وَشَهِدَ عَلَى نَفْسِهِ أَرْبَعَ شَهَادَاتٍ فَأَمَرَ بِهِ رَسُولُ اللهِ ﷺ فَرُجِمَ وَكَانَ قَدْ أُحْصِنَ