حضرت بریدہ رضی اللہ عنہ سے مروی ہے کہ ایک مرتبہ میں نبی کریم صلی اللہ علیہ وسلم کی خدمت میں حاضر تھا کہ ماعز بن مالک نامی ایک آدمی آیا اور عرض کیا اے اللہ کے نبی! مجھ سے بدکاری کا گناہ سرزد ہوگیا ہے میں چاہتا ہوں کہ آپ مجھے پاک کردیں نبی کریم صلی اللہ علیہ وسلم نے فرمایا واپس چلے جاؤ اگلے دن وہ دوبارہ حاضر ہوا اور دوبارہ بدکاری کا اعتراف کیا نبی کریم صلی اللہ علیہ وسلم نے اسے دوبارہ واپس بھیج دیا پھر ایک آدمی کو اس کی قوم میں بھیج کر ان سے پوچھا کہ تم لوگ ماعز بن مالک اسلمی کے متعلق کیا جانتے ہو؟ کیا تم اس میں کوئی نامناسب چیز دیکھتے ہو یا اس کی عقل میں کچھ نقص محسوس ہوتا ہے؟ انہوں نے عرض کیا اے اللہ کے نبی! ہم اس میں کوئی نامناسب بات نہیں دیکھتے اور اس کی عقل میں کوئی نقص بھی محسوس نہیں کرتے۔
پھر وہ تیسری مرتبہ نبی کریم صلی اللہ علیہ وسلم کی خدمت میں حاضر ہوا اور پھر بدکاری کا اعتراف کیا اور کہا کہ اے اللہ کے نبی! مجھے پاک کر دیجئے نبی کریم صلی اللہ علیہ وسلم نے دوبارہ اس کی قوم کی طرف ایک آدمی کو وہی سوال دے کر بھیجا تو انہوں نے حسب سابق جواب دہرایا پھر جب اس نے چوتھی مرتبہ اعتراف کیا تو نبی کریم صلی اللہ علیہ وسلم نے حکم دیا اور اس کے لئے ایک گڑھا کھود دیا گیا اور اسے سینے تک اس گڑھے میں اتار دیا گیا پھر لوگوں کو اس پر پتھرم ارنے کا حکم دیا۔
حضرت بریدہ رضی اللہ عنہ کہتے ہیں کہ ہم صحابہ کرام رضی اللہ عنہم آپس میں یہ باتیں کیا کرتے تھے کہ اگر ماعز تین مرتبہ اعتراف کرنے کے بعد بھی اپنے گھر میں بیٹھ جاتے تو نبی کریم صلی اللہ علیہ وسلم انہیں تلاش نہ کرواتے نبی کریم صلی اللہ علیہ وسلم نے چوتھی مرتبہ اعتراف کے بعد ہی انہیں رجم فرمایا۔