The Cleansing of Impurities - Section 3 Mishkat al-Masabih 513
Translation
‘Abdallah b. Mas‘ud said that they used to pray with God’s messenger without performing ablution because of anything they had trodden on.Tirmidhi transmitted it.