Sahih Muslim Book - 1, Hadith - 322

حَدَّثَنِي مُحَمَّدُ بْنُ حَاتِمِ بْنِ مَيْمُونٍ وَإِبْرَاهِيمُ بْنُ دِينَارٍ وَاللَّفْظُ لِإِبْرَاهِيمَ قَالَا حَدَّثَنَا حَجَّاجٌ وَهُوَ ابْنُ مُحَمَّدٍ عَنْ ابْنِ جُرَيْجٍ قَالَ أَخْبَرَنِي يَعْلَى بْنُ مُسْلِمٍ أَنَّهُ سَمِعَ سَعِيدَ بْنَ جُبَيْرٍ يُحَدِّثُ عَنْ ابْنِ عَبَّاسٍ أَنَّ نَاسًا مِنْ أَهْلِ الشِّرْكِ قَتَلُوا فَأَكْثَرُوا وَزَنَوْا فَأَكْثَرُوا ثُمَّ أَتَوْا مُحَمَّدًا صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ فَقَالُوا إِنَّ الَّذِي تَقُولُ وَتَدْعُو لَحَسَنٌ وَلَوْ تُخْبِرُنَا أَنَّ لِمَا عَمِلْنَا كَفَّارَةً؟ فَنَزَلَ { وَالَّذِينَ لَا يَدْعُونَ مَعَ اللَّهِ إِلَهًا آخَرَ وَلَا يَقْتُلُونَ النَّفْسَ الَّتِي حَرَّمَ اللَّهُ إِلَّا بِالْحَقِّ وَلَا يَزْنُونَ وَمَنْ يَفْعَلْ ذَلِكَ يَلْقَ أَثَامًا } وَنَزَلَ { يَا عِبَادِيَ الَّذِينَ أَسْرَفُوا عَلَى أَنْفُسِهِمْ لَا تَقْنَطُوا مِنْ رَحْمَةِ اللَّهِ }

It was narrated from Ibn 'Abbas that some of the people of Shirk killed (others), and did it a great deal, and they committed Zina and did it a great deal. Then they came to Muhammad (s.a.w) and said: "What you are saying and are calling to is good, if only you could tell us that there is any expiation for what we have done." Then the following was revealed: "And those who invoke not any other Ilah (god) along with Allah, nor kill such person as Allah has forbidden, except for just cause, nor commit illegal sexual intercourse - and whoever does this shall receive the punishment and: O 'Ibadi (My slaves) who have transgressed against themselves (by committing evil deeds and sins)! Despair not of the Mercy of Allah."