Salman reported,

The polytheists said to us, "I see that your companion is teaching you everything, even how to relieve yourselves."He replied, "Indeed he is. He has forbidden us to clean ourselves with the right hand or to face the qiblah while doing so, and he has prohibited the use of dung and bones. He also said, 'None of you should clean himself with fewer than three stones.'"

Muslim 607

Sahih

حدثنا محمد بن المثنى حدثنا عبد الرحمن حدثنا سفيان عن الأعمش ومنصور عن إبراهيم عن عبد الرحمن بن يزيد

عن سلمان قال

قال لنا المشركون إني أرى صاحبكم يعلمكم حتى يعلمكم الخراءة فقال أجل إنه نهانا أن يستنجي أحدنا بيمينه أو يستقبل القبلة ونهى عن الروث والعظام وقال لا يستنجي أحدكم بدون ثلاثة أحجار

مسلم 607صحيح
Contents
Reference
Commentary
Ayat
Collection
Sahih Muslim
Book
Purification
Chapter
Istinja
Numbering
Darussalam 607
Muslim 607