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

Malik related to me that Yahya ibn Said heard Said ibn al-Musayyab say, "When Umar ibn al-Khattab came from Mina, he made hiscamel kneel at al-Abtah, and then he gathered a pile of small stonesand cast his cloak over them and dropped to the ground. Then he raisedhis hands to the sky and said, 'O Allah! I have become old and mystrength has weakened. My flock is scattered. Take me to You withnothing missed out and without having neglected anything.' Then hewent to Madina and addressed the people. He said, 'People! Sunan havebeen laid down for you. Obligations have been placed upon you. Youhave been left with a clear way unless you lead people astray rightand 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 ofAllah, may Allah bless him and grant him peace, stoned, so we havestoned. By He in Whose Hand my self is, had it not been that peoplewould 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-grownwoman, 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 havemercy on him.' " Yahya said that he had heard Malik say, "Asfor 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.'" Translation Not Available

Book Ref: Muwatta Imam Malik Book 41 Hadith 1512
Web Ref:  Muwatta Imam Malik Book 41 Hadith 10