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.’”

It is narrated from Sayyiduna Abu Qatadah (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) forbade that "a person should breathe into a vessel, or touch his private part with his right hand, or perform istinja (cleaning after relieving oneself) with his right hand."

It is narrated from Sayyidah Aisha (may Allah be pleased with her), she says: The left hand of the Messenger of Allah (peace and blessings be upon him) was for istinja and other disliked things, and the right hand was for ablution and for eating food.

It is narrated from Sayyiduna Imran bin Husain (may Allah be pleased with him), he says: "Since the time I pledged allegiance to the Messenger of Allah (peace and blessings be upon him) with my right hand, I have not placed it upon my private parts."

It is narrated from Sayyiduna Anas bin Malik, may Allah be pleased with him, that when the Messenger of Allah, peace and blessings be upon him, would enter the toilet, I and a boy like me would carry a water vessel and a spear, and the Prophet, peace and blessings be upon him, would cleanse himself with water.

It is also narrated from Sayyiduna Anas (may Allah be pleased with him) that when the Messenger of Allah (peace and blessings be upon him) would go to relieve himself, I would bring water to him, and he (peace and blessings be upon him) would perform istinja (cleaning) with it.

It is narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that when the Noble Prophet, peace and blessings be upon him, entered the toilet, I brought a vessel in which there was water. So he, peace and blessings be upon him, performed istinja with it, then rubbed his hand on the ground and then washed it. Then I brought another vessel and he, peace and blessings be upon him, performed ablution with it.

It is also narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that when the Noble Prophet, peace and blessings be upon him, would enter the toilet, he would ask for water and perform istinja with it, then rub his hand on the ground, and then perform ablution.

Sayyiduna Muhammad bin Abdullah bin Salam (may Allah be pleased with him) says: When the Messenger of Allah (peace and blessings be upon him) came to us, the people of Quba, he said:“Indeed, Allah Almighty has praised you people regarding purity. Will you not tell me (what deed you do)?”By this, the Messenger of Allah (peace and blessings be upon him) meant the statement of Allah Almighty: «فِيْہَا رِجَالٌ يُحِبُّوْنَ أَنْ يَتَطَهَّرُوْا ۚ وَاللّٰہُ يُحِبُّ الْمُطَّهِّرِيْنَ» They said:“O Messenger of Allah! We find mention in the Torah of cleansing with water (and so we act accordingly).”

It is narrated from Sayyiduna ‘Uwain bin Sa‘idah Ansari (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) went to those people in the Mosque of Quba and said:“Indeed, Allah Almighty has mentioned your mosque and praised you well regarding purity, so what is this cleanliness that you adopt?”They said:“By Allah! O Messenger of Allah! There is nothing in our knowledge regarding this matter, except that the Jews were our neighbors and they used to wash their backsides after relieving themselves, so we also started washing that part like them.”