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