Abu Hurairah reported the tradition to the same effect from the Prophet (ﷺ):When any of you treads with his shoes upon something unclean, they will be purified with the earth.
حَدَّثَنَا أَحْمَدُ بْنُ إِبْرَاهِيمَ، حَدَّثَنِي مُحَمَّدُ بْنُ كَثِيرٍ، - يَعْنِي الصَّنْعَانِيَّ - عَنِ الأَوْزَاعِيِّ، عَنِ ابْنِ عَجْلاَنَ، عَنْ سَعِيدِ بْنِ أَبِي سَعِيدٍ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم بِمَعْنَاهُ قَالَ " إِذَا وَطِئَ الأَذَى بِخُفَّيْهِ فَطَهُورُهُمَا التُّرَابُ " .
AbuDaud
Purification (Kitab Al-Taharah) • Hadith 386