It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "I am to you like a father. When any one of you goes to relieve himself, he should neither face the qiblah nor turn his back towards it, and he should cleanse himself with three stones. And he forbade dung and decayed bone, and also forbade cleansing oneself with the right hand."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 497
Muhammad bin Ajlan narrates it with the same chain, except that he says that he (peace and blessings be upon him) "forbade dung and decayed bone and ordered three stones."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 498
Abd al-Rahman bin Yazid narrated that people said to Sayyiduna Salman (may Allah be pleased with him): "Your Prophet teaches you everything, even the manner of relieving yourselves?" He said: "Yes! The Prophet (peace and blessings be upon him) forbade us to face the qiblah while defecating or urinating, he also forbade using fewer than three stones, and he also forbade cleaning ourselves with dung or bone."
(b) In one narration: "None of you should clean himself with fewer than three stones."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 499
It is narrated from Sayyidah Aishah (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) said: "When one of you goes to relieve himself, let him take three stones with him and clean himself with them, for they will suffice him."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 500
Sayyiduna Khuzaymah bin Thabit (may Allah be pleased with him) said that the Messenger of Allah (peace and blessings be upon him) was asked about cleaning oneself after relieving oneself (istinja), and he (peace and blessings be upon him) said: "Three stones," but he forbade dung in them.
The Shaykh (may Allah have mercy on him) said that Ali bin al-Madini (may Allah have mercy on him) used to say: The narration of the group from Hisham from Amr bin Khuzaymah is the correct one.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 501
The Shaykh (may Allah have mercy on him) said: Abu Mu'awiyah narrates it like the previous narration.
(b) Imam Abu Isa (may Allah have mercy on him) said that Imam Bukhari (may Allah have mercy on him) said: When Abu Mu'awiyah adds Abd al-Rahman bin Sa'd to this chain, he errs.
(c) Imam Bukhari (may Allah have mercy on him) said that the correct chain is this: "Abdah and Waki' from Hisham bin Urwah, from Abu Khuzaymah, from Umarah bin Khuzaymah, from Khuzaymah (may Allah be pleased with him)."
(d) The Shaykh (may Allah have mercy on him) said that Abu Khuzaymah means Amr bin Khuzaymah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 502
It is narrated from Sayyiduna Abdullah (may Allah be pleased with him): The Messenger of Allah (peace and blessings be upon him) ordered me to bring him three stones, so I brought two stones and a piece of dung. He (peace and blessings be upon him) took the stones, threw away the dung and said: "Bring me a stone."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 503