Abdullah bin Abbas reported,

A group of polytheists who had killed many people and committed fornication frequently came to Muhammad ﷺ and said, "What you say and call to is indeed beautiful. If only you would tell us that there is an atonement for what we have done."Then the verse was revealed, "And those who do not invoke another god alongside Allah, nor kill the soul that Allah has forbidden except by right, nor commit fornication. Whoever does that will meet a penalty" [Furqan 25:68], and there was also revealed, "My servants who have transgressed against themselves, do not despair of the mercy of Allah" [Zumar 39:53].

Muslim 322

Sahih

حدثني محمد بن حاتم بن ميمون وإبراهيم بن دينار واللفظ لإبراهيم قالا حدثنا حجاج وهو ابن محمد عن ابن جريج قال أخبرني يعلى بن مسلم أنه سمع سعيد بن جبير يحدث

عن ابن عباس

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

مسلم 322صحيح
Contents
Reference
Commentary
Ayat
Collection
Sahih Muslim
Book
Faith
Chapter
Islam destroys what came before it, and likewise hijrah and Hajj
Numbering
Darussalam 322
Muslim 322