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