Sunan Abi Dawud, Book 1, Hadith 162 (Abu Dawud 162)

Narrated Ali ibn AbuTalib:

If the religion were based on opinion, it would be more important to wipe the under part of the shoe than the upper but I have seen the Messenger of Allah (ﷺ) wiping over the upper part of his shoes.