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

Jabir said that a man committed fornication with a woman and the Prophet gave command that he be given the appropriate beating, but on being told afterwards that the man was married he gave command that he should be stoned to death. Abu Dawud transmitted it.