Bara bin Azib reported,

A Jewish man, his face blackened with soot and bearing the marks of a flogging, was brought past the Prophet ﷺ. He ﷺ called the Jews and asked, "Is this how you find the prescribed punishment for the adulterer in your book?"They replied, "Yes."He then summoned one of their scholars and said, "I adjure you by Allah, who revealed the Torah to Musa, is this how you find the prescribed punishment for the adulterer in your book?"The scholar answered, "No. Had you not adjured me by this, I would not have informed you. We find it to be stoning. But it became frequent among our nobles, so whenever we caught a noble we let him go, and whenever we caught a weak person we carried out the punishment on him. We said, 'Come, let us agree upon something we can apply to both the noble and the lowly.' So we made blackening the face and flogging the substitute for stoning."The Messenger of Allah ﷺ said, "O Allah, I am the first to revive Your command when they had killed it." He then ordered that the man be stoned, and he was stoned.Allah then revealed, "Messenger, do not be grieved by those who hasten into disbelief" up to His saying, "If you are given this, take it." [Maidah 5:41]He is saying, Go to Muhammad ﷺ, and if he commands you with blackening the face and flogging, take it, but if he gives you the ruling of stoning, beware.Then Allah the Exalted revealed, "And whoever does not judge by what Allah has revealed, those are the disbelievers" [Maidah 5:44], "And whoever does not judge by what Allah has revealed, those are the wrongdoers" [Maidah 5:45], "And whoever does not judge by what Allah has revealed, those are the defiantly disobedient" [Maidah 5:47]. All of these were revealed concerning the disbelievers.

حدثنا يحيى بن يحيى وأبو بكر بن أبي شيبة كلاهما عن أبي معاوية قال يحيى أخبرنا أبو معاوية عن الأعمش عن عبد الله بن مرة

عن البراء بن عازب قال

مر على النبي ﷺ بيهودي محمما مجلودا فدعاهم ﷺ فقال هكذا تجدون حد الزاني في كتابكم قالوا نعم فدعا رجلا من علمائهم فقال أنشدك بالله الذي أنزل التوراة على موسى أهكذا تجدون حد الزاني في كتابكم قال لا ولولا أنك نشدتني بهذا لم أخبرك نجده الرجم ولكنه كثر في أشرافنا فكنا إذا أخذنا الشريف تركناه وإذا أخذنا الضعيف أقمنا عليه الحد قلنا تعالوا فلنجتمع على شيء نقيمه على الشريف والوضيع فجعلنا التحميم والجلد مكان الرجم فقال رسول الله ﷺ اللهم إني أول من أحيا أمرك إذ أماتوه فأمر به فرجم فأنزل الله عز وجل {يا أيها الرسول لا يحزنك الذين يسارعون في الكفر} إلى قوله {إن أوتيتم هذا فخذوه} يقول ائتوا محمدا ﷺ فإن أمركم بالتحميم والجلد فخذوه وإن أفتاكم بالرجم فاحذروا فأنزل الله تعالى {ومن لم يحكم بما أنزل الله فأولئك هم الكافرون} {ومن لم يحكم بما أنزل الله فأولئك هم الظالمون} {ومن لم يحكم بما أنزل الله فأولئك هم الفاسقون} في الكفار كلها