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