When any of you treads with his shoes upon something unclean, they will be purified with the earth.
Sunan Abi Dawud Book 1, Hadith 386