Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) narrates: The Prophet (peace and blessings be upon him) offered prayer while there was a trace of mud on his sandals. He had a cloak wrapped around him, and he was trying to avoid the mud getting onto the cloak.
Tabarani recorded it in al-Mu'jam al-Awsat; its chain contains a narrator, Abd al-Rahman bin Uthman, who is da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2251