Narrated Jabir bin `Abdullah Al-Ansari:A man from the tribe of Bani Aslam came to Allah's Messenger (ﷺ) and Informed him that he had committed illegal sexual intercourse and bore witness four times against himself. Allah's Messenger (ﷺ) ordered him to be stoned to death as he was a married Person.
حَدَّثَنَا مُحَمَّدُ بْنُ مُقَاتِلٍ، أَخْبَرَنَا عَبْدُ اللَّهِ، أَخْبَرَنَا يُونُسُ، عَنِ ابْنِ شِهَابٍ، قَالَ حَدَّثَنِي أَبُو سَلَمَةَ بْنُ عَبْدِ الرَّحْمَنِ، عَنْ جَابِرِ بْنِ عَبْدِ اللَّهِ الأَنْصَارِيِّ، أَنَّ رَجُلاً، مِنْ أَسْلَمَ أَتَى رَسُولَ اللَّهِ صلى الله عليه وسلم فَحَدَّثَهُ أَنَّهُ قَدْ زَنَى، فَشَهِدَ عَلَى نَفْسِهِ أَرْبَعَ شَهَادَاتٍ، فَأَمَرَ بِهِ رَسُولُ اللَّهِ صلى الله عليه وسلم فَرُجِمَ، وَكَانَ قَدْ أُحْصِنَ.
Bukhari
Limits and Punishments set by Allah (Hudood) • Hadith 43