It is narrated from Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him), he says that the Messenger of Allah (peace and blessings be upon him) went out to relieve himself and said: "Bring me three stones." So I brought two stones and a piece of dung, but he (peace and blessings be upon him) took the two stones and threw away the dung and said: "This is impure."

(Second chain) The Messenger of Allah (peace be upon him) said: "Bring me something with which I may perform istinja, and do not bring any decayed bone or dung near me."

It is also narrated from Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) that on the night of the jinn, the Messenger of Allah (peace and blessings be upon him) came to him while he had with him a decayed bone, camel dung, and charcoal. The Prophet (peace and blessings be upon him) said: "When you go to relieve yourself, do not use any of these things for istinja (purification)."

It is narrated from Sayyiduna Jabir bin Abdullah (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) forbade using camel dung or bones for istinja (purification).

Alqamah (may Allah have mercy on him) says: I said to Sayyiduna Abdullah bin Mas’ud (may Allah be pleased with him):“Was there anyone among you with the Messenger of Allah (peace and blessings be upon him) on the night of the jinn?”He said:“None of us was with him. What happened was that one night we found the Messenger of Allah (peace and blessings be upon him) missing. We said: Has he been secretly killed? Has he been taken somewhere? What has happened?”We spent the worst night imaginable. When it was just before dawn or at the time of suhoor, we suddenly saw him coming from the direction of the cave of Hira. We said: ‘O Messenger of Allah!’ Then we told him the whole story. He (peace and blessings be upon him) said: ‘The caller of the jinn came to me, so I went with him and recited the Noble Qur’an to them.’ Then he (peace and blessings be upon him) took us and showed us the traces of them and their fire. They were from the jinn of the Arabian Peninsula, and that night they asked the Messenger of Allah (peace and blessings be upon him) about their provision. He (peace and blessings be upon him) said: ‘Every bone over which the name of Allah has been mentioned will fall into your hands with abundant meat on it (that is your provision), and every dung and droppings are fodder for your animals. So do not use these two things for istinja, for these are the provisions of your jinn brothers.’”