ibn Mas'ud · The Book on Purification

"Allah's Messenger went out to relieve himself. So he said: 'Bring me tree stones.'" He said, "So I came with two stones and a piece of dung. So he took the two stones, and left the dung. He said: 'It is Riks (a degenerative or filthy thing)."

Allah's Messenger said: "Do not perform Istinja, with dung, nor with bones. For indeed it is provisions for your brothers among the Jinn."

"The Prophet asked me: "What is in your Idawah (water skin)?" I said: "Nabidh." He said: "Dates are wholesome and water is pure." He said: "So he performed Wudu with it."

There are narrations on this topic from 'Abdullah bin Mas'ud, Ibn Abbas, and Wathilah bin AI-Asqa.