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