سیدنا ابوسعید خدری رضی اللہ عنہ نے کہا: نبی کریم صلی اللہ علیہ و آلہ وسلم نے فرمایا: ”ماعز بن مالک کو لے جاؤ اور اسے رجم کردو“، چنانچہ ہم انہیں لے کر بقیع الغرقد کے پاس گئے اور قسم اللہ کی نہ ہم نے انہیں باندھا، نہ گڑھا کھودا، صرف وہ کھڑے ہوئے اور ہم نے ان پر ہڈی، ٹھیکری اور پتھر پھینک کر مارے۔ [سنن دارمي/من كتاب الاحدود/حدیث: 2356]

عبداللہ بن بریدہ نے اپنے والد (سیدنا بریده رضی اللہ عنہ) سے بیان کیا، انہوں نے کہا: میں اس وقت رسول اللہ صلی اللہ علیہ و آلہ وسلم کے پاس بیٹھا تھا جب وہ شخص آیا جس کا نام ماعز بن مالک تھا، اس نے آپ صلی اللہ علیہ و آلہ وسلم کے سامنے زنا کرنے کا اعتراف کیا، آپ صلی اللہ علیہ و آلہ وسلم نے اس کو تین بار رد کر دیا، پھر وہ چوتھی بار آیا اور اعتراف کیا تو رسول اللہ صلی اللہ علیہ و آلہ وسلم نے حکم دیا، اس کیلئے گڑھا کھودا گیا جو ان کے سینے تک تھا، اس میں انہیں اتار دیا گیا اور لوگوں کو آپ صلی اللہ علیہ و آلہ وسلم نے حکم دیا کہ انہیں رجم کریں، چنانچہ لوگوں نے انہیں اس طرح مار ڈالا۔ [سنن دارمي/من كتاب الاحدود/حدیث: 2357]