"The Prophet would perform wudu for every Salat, whether he was in state of purity or not in a state of purity."
Jami` at-Tirmidhi Book 1, Hadith 58
← Previous Hadith the Prophet said: "Indeed there is a Shaitan for Wudu' who is called "AI-Walahan." So beware of having misgivings about water."

Jami` at-Tirmidhi Book 1, Hadith 57 Next Hadith → the Prophet said: "Whoever performs Wudu while in a state of purity, Allah writes for him on account of it ten good merits."

Jami` at-Tirmidhi Book 1, Hadith 59