كتاب الزكاة
12  
The Book of Zakat
(47)
Chapter: The Khawarij and their attributes
(47)
باب ذِكْرِ الْخَوَارِجِ وَصِفَاتِهِمْ ‏
Sahih Muslim 1064 d

This hadith has been narrated through another chain of transmitters, but no mention has been made of:

" If I find them, I would kill them as the Thamud were killed."
وَحَدَّثَنَا ابْنُ نُمَيْرٍ، حَدَّثَنَا ابْنُ فُضَيْلٍ، عَنْ عُمَارَةَ بْنِ الْقَعْقَاعِ، بِهَذَا الإِسْنَادِ وَقَالَ بَيْنَ أَرْبَعَةِ نَفَرٍ زَيْدُ الْخَيْرِ وَالأَقْرَعُ بْنُ حَابِسٍ وَعُيَيْنَةُ بْنُ حِصْنٍ وَعَلْقَمَةُ بْنُ عُلاَثَةَ أَوْ عَامِرُ بْنُ الطُّفَيْلِ ‏.‏ وَقَالَ نَاشِزُ الْجَبْهَةِ ‏.‏ كَرِوَايَةِ عَبْدِ الْوَاحِدِ ‏.‏ وَقَالَ إِنَّهُ سَيَخْرُجُ مِنْ ضِئْضِئِ هَذَا قَوْمٌ وَلَمْ يَذْكُرْ ‏ "‏ لَئِنْ أَدْرَكْتُهُمْ لأَقْتُلَنَّهُمْ قَتْلَ ثَمُودَ ‏"‏ ‏.‏
Reference : Sahih Muslim 1064d
In-book reference : Book 12, Hadith 191
USC-MSA web (English) reference : Book 5, Hadith 2321
  (deprecated numbering scheme)