وعنه قال: رأيتُ ماعِزَ بن مالكٍ حين جِيءَ به إلى النبيِّ صلى الله عليه وسلم، وهو رَجُلٌ قَصِيرٌ أعضَلُ، ليسَ عليه ردَاءٌ، فشَهِدَ على نفسِهِ أربع مرَّاتٍ أنَّه زنَى، فقال رسُولُ الله صلى الله عليه وسلم: ((فلعلَّكَ؟)) قال: لا واللهِ، إنَّه قد زنَى الآخر، قال: فرَجمَهُ، ثمَّ خطَبَ فقال: ((ألا كلَّمَا نفَرنَا في سَبيلِ الله خلَفَ أحدُهُم له نبِيبٌ كنَبِيبِ التَّيسِ، يَمنَحُ أحَدُهُم الكُثْبَةَ، أمَا واللهِ إن يُمْكِنِّي من أحدِهِم لَأُنَكِّلَنَّهُ عنهنَّ)).