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

وفي بعض طرق هذه القصة أنه صلى الله عليه وسلم قال له : شهدت على نفسك أربع مرات ، اذهبوا به فارجموه .

وفي بعضها : فلما شهد على نفسه أربع مرات دعاه النبي صلى الله عليه وسلم قال : أبك جنون ؟ قال : لا، قال : هل أحصنت ؟ قال : نعم ، قال : فاذهبوا به فارجموه .

وفي بعض طرقها أنه صلى الله عليه وسلم سمع رجلين من أصحابه يقول أحدهما لصاحبه : انظر إلى هذا الذي ستر الله عليه فلم تدعه نفسه ، حتى رجم رجم الكلب ، فسكت عنهما ثم سار ساعة حتى مر بجيفة حمار شائل برجليه ، فقال : أين فلان وفلان ؟ فقالا : نحن ذاك يا رسول الله ، فقال : انزلا وكلا من جيفة هذا الحمار ، فقالا : يا نبي الله من يأكل هذا ؟ قال : فما نلتما من عرض أخيكما آنفاً أشد أكلاً منه ، والذي نفسي بيده إنه الآن لفي أنهار الجنة ينغمس فيها .

وفي بعض طرقها أنه صلى الله عليه وسلم قال له : لعلك رأيت في منامك ، لعلك استكرهت ، وكل هذه الألفاظ صحيحة .