It is narrated from Sayyiduna Salman al-Farsi (may Allah be pleased with him), he states that the polytheists mockingly said to him: "We see that your Prophet even teaches you the manners of relieving yourselves." He replied: "Yes, absolutely. Indeed, the Messenger of Allah (peace and blessings be upon him) forbade us that a person should not clean himself with his right hand or face the Qiblah while relieving himself, and he (peace and blessings be upon him) forbade us from cleaning ourselves with dung or bones. Also, he (peace and blessings be upon him) said: 'No one should clean himself with less than three stones.'"

It is narrated from Sayyiduna Jabir bin Abdullah (may Allah be pleased with both of them) that the Messenger of Allah (peace and blessings be upon him) said: "When any one of you performs istinja with stones, he should use three stones."

It is narrated from Sayyiduna Khuzaymah bin Thabit Ansari, may Allah be pleased with him, that the Noble Prophet, peace and blessings be upon him, mentioned istinja (cleansing after relieving oneself) and said: "There should be three stones, and none of them should be dung."

It is narrated from Sayyidah Aisha (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) said: "When any one of you goes to relieve himself, he should perform istinja with three stones, for indeed they will suffice him."

It is narrated from Sayyiduna Abu Hurairah, may Allah be pleased with him, that the Messenger of Allah, peace and blessings be upon him, said: "I am like a father to you and I teach you just as a father does. So when any man goes to relieve himself, he should neither face the Qiblah nor turn his back towards it, and no man should perform istinja (cleaning) with less than three stones."