Salman reported,

The polytheists said, "We see that your companion is teaching you even how to relieve yourselves."He replied, "Indeed he is. He has forbidden us from cleaning ourselves with the right hand or facing the qiblah while relieving ourselves, and he said, 'None of you should clean himself with fewer than three stones.'"

Nasai 49

Sahih

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

عن سلمان قال

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

النسائي 49صحيح
Contents
Reference
Commentary
Ayat
Collection
Sunan Nasai Sughra
Book
Purification
Chapter
Prohibition of istinja with the right hand
Numbering
Darussalam 49
Nasai 49