Sahih Muslim Book 5, Hadith Number 2321.
Chapter : Exhortation to kill the Khwarij.
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.”