It is narrated from Sayyiduna Abdullah bin Abi Awfa (may Allah be pleased with him) that he said: "The Messenger of Allah (peace and blessings be upon him) stoned a Jewish man and a Jewish woman." (The narrator said:) I asked Sayyiduna Abdullah (may Allah be pleased with him): "Was this before the revelation of Surah al-Nur or after it?" He replied: "I do not know." The chain of this narration is mawquf, and all its narrators are thiqat (trustworthy).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الحدود / 3495
It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that Sayyiduna Umar bin al-Khattab (may Allah be pleased with him) said: "Had I already issued (a clear order) forbidding mut'ah (temporary marriage) with women, I would certainly have stoned (whoever committed it)." The chain of this hadith is sahih (authentic).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الحدود / 3496
It is narrated from Sayyiduna Jabir bin Abdullah (may Allah be pleased with him) that a man from the people of Fadak committed zina, so the people of Fadak wrote to some Jews of Madinah: "Ask Muhammad (peace and blessings be upon him) about this. If he orders you to flog, accept it, and if he orders stoning (rajm), do not accept it." When they asked him (peace and blessings be upon him) about it, he (peace and blessings be upon him) said: "Send me the two most knowledgeable men among you." So they brought a one-eyed man called Ibn Suriya and another man with him. The Prophet (peace and blessings be upon him) asked them: "Are you two the most learned compared with the rest of your people?" They replied: "Our people have chosen us for this very purpose." Then the Prophet (peace and blessings be upon him) said to them: "Do you not have the Torah, in which is the ruling of Allah?" They said: "Yes, we do." Then the Prophet (peace and blessings be upon him) put them under oath and said: "I adjure you by the One who split the sea for the Children of Israel, shaded you with the clouds, saved you from the people of Pharaoh, and sent down manna and quails upon the Children of Israel: what do you find in the Torah regarding stoning (rajm)?" One of them said to the other: "I have never been put under an oath like this (so severe)." Then the two of them said: "We find (in the Torah) that casting repeated glances is zina and embracing is zina, but when four witnesses testify that they saw him in the very act of penetration, just as the kohl stick enters the kohl container, then stoning becomes obligatory." The Prophet (peace and blessings be upon him) said: "That is the actual ruling." So, on his (peace and blessings be upon him) order, he was stoned, and this blessed verse was revealed: "If they come to you (for judgement), then judge between them or turn away from them. If you turn away from them, they will never harm you in any way; and if you judge, then judge between them with justice." Imam Abu Ya'la al-Mawsili also recorded it, with these additional words: he put them under oath, saying: "By the One who sent down the Torah upon Musa, who split the sea, and who sent down manna and quails upon you." The two of them said that we find that ogling, embracing and kissing are also zina, but stoning applies only when four witnesses have observed the complete act. According to scholarly and technical investigation, Imam Abu Dawud and Ibn Majah recorded this hadith in very abridged form; however, all the chains of this hadith revolve around Mujalid bin Sa'id, and he is a da'if (weak) narrator according to the hadith scholars.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الحدود / 3497
Hadith Gradingمحدثین:إسناده ضعيف
Hadith Takhrij«قلت: ومدار أسانيد هذا الحديث على مجالد بن سعيد، وهو ضعيف»
It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him): "The Messenger of Allah (peace and blessings be upon him) carried out stoning (as the hadd for zina), and (after him (peace and blessings be upon him)) Sayyiduna Abu Bakr al-Siddiq and Sayyiduna Umar al-Faruq (may Allah be pleased with them both) also carried out stoning, and their practice is a sunnah." In support of this hadith there is also a supporting report (shahid) narrated from Sayyiduna Umar bin al-Khattab (may Allah be pleased with him), which Imam al-Tirmidhi recorded and declared sahih (authentic).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الحدود / 3498