Sahih Muslim Book - 29, Hadith - 4424

وَحَدَّثَنِى أَبُو كَامِلٍ فُضَيْلُ بْنُ حُسَيْنٍ الْجَحْدَرِىُّ حَدَّثَنَا أَبُو عَوَانَةَ عَنْ سِمَاكِ بْنِ حَرْبٍ عَنْ جَابِرِ بْنِ سَمُرَةَ قَالَ رَأَيْتُ مَاعِزَ بْنَ مَالِكٍ حِينَ جِىءَ بِهِ إِلَى النَّبِىِّ -صلى الله عليه وسلم- رَجُلٌ قَصِيرٌ أَعْضَلُ لَيْسَ عَلَيْهِ رِدَاءٌ فَشَهِدَ عَلَى نَفْسِهِ أَرْبَعَ مَرَّاتٍ أَنَّهُ زَنَى فَقَالَ رَسُولُ اللَّهِ -صلى الله عليه وسلم- « فَلَعَلَّكَ ». قَالَ لاَ وَاللَّهِ إِنَّهُ قَدْ زَنَى الأَخِرُ - قَالَ - فَرَجَمَهُ ثُمَّ خَطَبَ فَقَالَ « أَلاَ كُلَّمَا نَفَرْنَا غَازِينَ فِى سَبِيلِ اللَّهِ خَلَفَ أَحَدُهُمْ لَهُ نَبِيبٌ كَنَبِيبِ التَّيْسِ يَمْنَحُ أَحَدُهُمُ الْكُثْبَةَ أَمَا وَاللَّهِ إِنْ يُمْكِنِّى مِنْ أَحَدِهِمْ لأُنَكِّلَنَّهُ عَنْهُ ».

It was narrated that Jabir bin Samurah said: "I saw Ma'iz bin Malik when he was brought to the Prophet (s.a.w), a short, well built man who was not wearing a Rida' (upper garment). He testified against himself four times, saying that he had committed Zina, and the Messenger of Allah (s.a.w) said: 'Perhaps you (kissed her or embraced her)?' He said: 'No, by Allah, this ignoble one has committed Zina.' So he stoned him, then he gave a speech in which he said: 'Every time we set out on a campaign for the sake of Allah, one of them stayed behind and bleated like a male goat, and gave a small amount of milk or food (in return for sexual favors). By Allah, if I get hold of one of them I will certainly make an example of him."'