"The Messenger of Allah performed Tamattu, as did Abu Bakr, Umar and Uthman. And the first to prohibit it was Mu'awiyah."
Jami` at-Tirmidhi Book 9, Hadith 15