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.'"