Abu Hurairah and Zaid bin Khalid al-Juhani (RAA) narrated that a Bedouin came to the Prophet ( صلی اللہ علیہ وسلم ) and said, 'O Messenger of Allah! I beseech you by Allah, that you judge between us according to Allah's laws' The man's opponent who was wiser than him got up and said, 'Yes, judge between us according to Allah's Law and kindly allow me (to speak).' The Prophet ( صلی اللہ علیہ وسلم ) said: "Speak." He said, 'My son was a laborer working for that man (the Bedouin) and he committed illegal sexual intercourse with his wife, and I was informed that my son deserved to be stoned to death (as punishment for this offence). I ransomed him with one hundred sheep and a slave girl. But when I asked the knowledgeable people they told me that my son should receive a hundred lashes and be exiled for a year, and the man's wife should be stoned to death. The Messenger of Allah ( صلی اللہ علیہ وسلم ) replied, "By Him in Whose Hands my soul is, I shall judge between you according to the Law of Allah (i.e. His Book). The slave girl and the sheep are to be returned to you. As for your son, he has to receive one hundred lashes and be exiled for a year. O Unais! Go to this man's wife, and if she confesses, then stone her to death." Agreed upon, and this is Muslim's version.

'Ubadah bin As-Samit (RAA) narrated that the Messenger of Allah ( صلی اللہ علیہ وسلم ) said: "Receive from me (this revelation), receive from me (this revelation). Allah has ordained a way for those women (unmarried females who committed adultery). When an unmarried man, commits adultery with an unmarried woman, they should receive one hundred lashes and be exiled for a year. If they (fornicate while they) were married, they shall receive hundred lashes and be stoned to death. Reported by Muslim.

Abu Hurairah (RAA) narrated, 'A Muslim man came to the Prophet ( صلی اللہ علیہ وسلم ) while he was in the mosque, and called him saying, 'O Messenger of Allah! I have committed adultery.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) turned his face away from him, so the man came round (from the other side) towards his face and said, 'O Messenger of Allah! I have committed adultery.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) again turned his face away from him, but the man repeated his statement four times. When he testified four times that he did it, the Messenger of Allah ( صلی اللہ علیہ وسلم ) called him saying, "Are you insane?" The man said, 'No.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) then asked him, "Are you married?" The man answered, 'Yes.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) said: "Take him away and stone him (to death)." Agreed upon.

Ibn 'Abbas (RAA) narrated, 'When Ma'iz came to the Prophet ( صلی اللہ علیہ وسلم ) (admitting that he had committed adultery), he said to him, "Perhaps you have just kissed, or touched or looked (at the woman)." Ma'iz said,'No, O Messenger of Allah.' Related by Al-Bukhari.

'Umar bin al-Khattab (RAA) narrated that he addressed the people and said, 'Verily Allah has sent Muhammad with the Truth and sent down the Book to him, and the verse of stoning was included in what Allah sent down. We recited, memorized and comprehended it. The Messenger of Allah ( صلی اللہ علیہ وسلم ) accordingly (to what was in the verse) stoned to death (whoever committed adultery while being married), and we stoned after his death. But I am afraid that after a long time passes, someone may say, 'We do not find the Verses of stoning in Allah's Book, and thus they may go astray by abandoning an obligation that Allah has sent down. Verily, stoning is an obligation in the Book of Allah to be inflicted on married men and women who commit adultery, when their crime is proven, evident by pregnancy, or through the confession (of the adulterer).' Agreed upon.

Abu Hurairah (RAA) narrated, 'I heard the Messenger of Allah ( صلی اللہ علیہ وسلم ) say, "When the slave-woman of one of you commits adultery and she is proven guilty (through witnesses or confession), he should flog her as prescribed (for the slave woman), but he should not admonish her. If she does this again, then she should be flogged again but he should not admonish her. If she commits it for the third time, and she is proven guilty, then he must sell her even if it was for a rope of hair." Agreed upon, and the wording is from Muslim.

'Ali (RAA) narrated that the Messenger of Allah ( صلی اللہ علیہ وسلم ) said: "Inflict the prescribed punishment to those whom you possess (i.e. your slaves)." Related by Abu Dawud. And it is related by Muslim (but only traced to the Companion).

'Imran bin Husain (RAA) narrated, 'A woman from Juhainah came to the Prophet ( صلی اللہ علیہ وسلم ) while she was pregnant due to committing adultery and said, 'O Messenger of Allah! I have done something for which a prescribed punishment is to be inflicted, so please inflict it on me. The Messenger of Allah ( صلی اللہ علیہ وسلم ) called her guardian and said, "Be good to her, and when she delivers bring her back to me." Her guardian brought her back when she had delivered and the Messenger of Allah ( صلی اللہ علیہ وسلم ) gave his commands and her clothes were tied around her and then the Prophet ( صلی اللہ علیہ وسلم ) gave his commands and she was stoned to death. The Messenger of Allah ( صلی اللہ علیہ وسلم ) offered funeral prayer for her and thereupon 'Umar said, 'O Messenger of Allah! You offer funeral prayer for her even though she committed adultery?' The Messenger of Allah ( صلی اللہ علیہ وسلم ) replied, "She has offered such a repentance (for her sin) that if it was divided between seventy of the inhabitants of Madinah, it would be sufficient for them. Have you found such repentance better than sacrificing her life for the sake of Allah, the Almighty?" Related by Muslim.

Jabir bin 'Abdullah (RAA) narrated, "The Messenger of Allah ( صلی اللہ علیہ وسلم ) stoned a man from Aslam to death, a Jewish man and a woman. Related by Muslim. The story of stoning the two Jews is mentioned in Al-Bukhari and Muslim on the authority of Ibn 'Umar.

Sa'id bin Sa'd bin 'Ubadah (RAA) narrated, 'A small weak man was staying in our tribe, and he committed adultery with one of their slave-women. Sa'd mentioned this to the Messenger of Allah ( صلی اللہ علیہ وسلم ), and thereupon he said, "Flog him (according to) the prescribed penalty." The people then said, 'O Messenger of Allah! He is too weak to bear it.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) then said, "Get a stalk of the raceme of a palm tree with a hundred twigs and strike him just once." So, they did. Related by Ahmad, An-Nasa'i and Ibn Majah with a good chain of narrators.