Jami` at-Tirmidhi, Book 9, Hadith 15 (Tirmidhi 823)

Ibn Abbas narrated:

"The Messenger of Allah performed Tamattu, as did Abu Bakr, Umar and Uthman. And the first to prohibit it was Mu'awiyah."