Muwatta Imam Malik Book of Hudud, Hadith 10

Malik related to me that Yahya ibn Said heard Said ibn al- Musayyab say, "When Umar ibn al-Khattab came from Mina, he made his camel kneel at al-Abtah, and then he gathered a pile of small stones and cast his cloak over them and dropped to the ground. Then he raised his hands to the sky and said, 'O Allah! I have become old and my strength has weakened. My flock is scattered. Take me to You with nothing missed out and without having neglected anything.' Then he went to Madina and addressed the people. He said, 'People! Sunan have been laid down for you. Obligations have been placed upon you. You have been left with a clear way unless you lead people astray right and left.' He struck one of his hands on the other and then said, 'Take care lest you destroy the ayat of stoning so that one will say, "We do not find two hadds in the Book of Allah." The Messenger of Allah ﷺ stoned, so we have stoned. By He in Whose Hand my self is, had it not been that people would say that Umar ibn al-Khattab has added to the Book of Allah ta- ala, we would have written it, "The full-grown man and the full-grown woman, stone them absolutely." We have certainly recited that.'"
Malik said, "Yahya ibn Said said Said ibn al-Musayyab said, 'Dhu'l-Hijja had not passed before Umar was murdered, may Allah have mercy on him.' "
Yahya said that he had heard Malik say, "As for his words 'The full-grown man and the full-grown woman' he meant, 'The man and the woman who have been married, stone them absolutely.' "

حَدَّثَنِي مَالِكٌ، عَنْ يَحْيَى بْنِ سَعِيدٍ، عَنْ سَعِيدِ بْنِ الْمُسَيَّبِ، أَنَّهُ سَمِعَهُ يَقُولُ لَمَّا صَدَرَ عُمَرُ بْنُ الْخَطَّابِ مِنْ مِنًى أَنَاخَ بِالأَبْطَحِ ثُمَّ كَوَّمَ كَوْمَةً بَطْحَاءَ ثُمَّ طَرَحَ عَلَيْهَا رِدَاءَهُ وَاسْتَلْقَى ثُمَّ مَدَّ يَدَيْهِ إِلَى السَّمَاءِ فَقَالَ اللَّهُمَّ كَبِرَتْ سِنِّي وَضَعُفَتْ قُوَّتِي وَانْتَشَرَتْ رَعِيَّتِي . فَاقْبِضْنِي إِلَيْكَ غَيْرَ مُضَيِّعٍ وَلاَ مُفَرِّطٍ . ثُمَّ قَدِمَ الْمَدِينَةَ فَخَطَبَ النَّاسَ فَقَالَ أَيُّهَا النَّاسُ قَدْ سُنَّتْ لَكُمُ السُّنَنُ وَفُرِضَتْ لَكُمُ الْفَرَائِضُ وَتُرِكْتُمْ عَلَى الْوَاضِحَةِ إِلاَّ أَنْ تَضِلُّوا بِالنَّاسِ يَمِينًا وَشِمَالاً وَضَرَبَ بِإِحْدَى يَدَيْهِ عَلَى الأُخْرَى ثُمَّ قَالَ إِيَّاكُمْ أَنْ تَهْلِكُوا عَنْ آيَةِ الرَّجْمِ أَنْ يَقُولَ قَائِلٌ لاَ نَجِدُ حَدَّيْنِ فِي كِتَابِ اللَّهِ فَقَدْ رَجَمَ رَسُولُ اللَّهِ ﷺ وَرَجَمْنَا وَالَّذِي نَفْسِي بِيَدِهِ لَوْلاَ أَنْ يَقُولَ النَّاسُ زَادَ عُمَرُ بْنُ الْخَطَّابِ فِي كِتَابِ اللَّهِ تَعَالَى . لَكَتَبْتُهَا الشَّيْخُ وَالشَّيْخَةُ فَارْجُمُوهُمَا الْبَتَّةَ . فَإِنَّا قَدْ قَرَأْنَاهَا . قَالَ مَالِكٌ قَالَ يَحْيَى بْنُ سَعِيدٍ قَالَ سَعِيدُ بْنُ الْمُسَيَّبِ فَمَا انْسَلَخَ ذُو الْحِجَّةِ حَتَّى قُتِلَ عُمَرُ رَحِمَهُ اللَّهُ . قَالَ يَحْيَى سَمِعْتُ مَالِكًا يَقُولُ قَوْلُهُ الشَّيْخُ وَالشَّيْخَةُ يَعْنِي الثَّيِّبَ وَالثَّيِّبَةَ فَارْجُمُوهُمَا الْبَتَّةَ . حَدَّثَنِي مَالِكٌ أَنَّهُ سَأَلَ ابْنَ شِهَابٍ عَنِ الَّذِي يَعْمَلُ عَمَلَ قَوْمِ لُوطٍ فَقَالَ ابْنُ شِهَابٍ عَلَيْهِ الرَّجْمُ أَحْصَنَ أَوْ لَمْ يُحْصِنْ .