Ibn Abbas reported that Allah's Messenger (ﷺ) said to Ma'iz b. Malik:

Is it true what has reached me about you? He said: What has reached you about me? He said: It has reached me that you have committed (adultery) with the slave-girl of so and so? He said: Yes. He (the narrator) said: He testified four times. He (the Prophet) then made pronouncement about him and he was stoned (to death).

حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، وَأَبُو كَامِلٍ الْجَحْدَرِيُّ - وَاللَّفْظُ لِقُتَيْبَةَ - قَالاَ حَدَّثَنَا أَبُو عَوَانَةَ عَنْ سِمَاكٍ، عَنْ سَعِيدِ بْنِ جُبَيْرٍ، عَنِ ابْنِ عَبَّاسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم قَالَ لِمَاعِزِ بْنِ مَالِكٍ ‏"‏ أَحَقٌّ مَا بَلَغَنِي عَنْكَ ‏"‏ ‏.‏ قَالَ وَمَا بَلَغَكَ عَنِّي قَالَ ‏"‏ بَلَغَنِي أَنَّكَ وَقَعْتَ بِجَارِيَةِ آلِ فُلاَنٍ ‏"‏ ‏.‏ قَالَ نَعَمْ ‏.‏ قَالَ فَشَهِدَ أَرْبَعَ شَهَادَاتٍ ‏.‏ ثُمَّ أَمَرَ بِهِ فَرُجِمَ ‏.‏