The Book of Purification
1/42. Chapter:
Prohibition Of Istinja' (Cleaning Oneself) With the Right Hand
Sunan an-Nasai
أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، وَشُعَيْبُ بْنُ يُوسُفَ، وَاللَّفْظُ، لَهُ عَنْ عَبْدِ الرَّحْمَنِ بْنِ مَهْدِيٍّ، عَنْ سُفْيَانَ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، عَنْ إِبْرَاهِيمَ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ يَزِيدَ، عَنْ سَلْمَانَ، قَالَ قَالَ الْمُشْرِكُونَ إِنَّا لَنَرَى صَاحِبَكُمْ يُعَلِّمُكُمُ الْخِرَاءَةَ . قَالَ أَجَلْ نَهَانَا أَنْ يَسْتَنْجِيَ أَحَدُنَا بِيَمِينِهِ وَيَسْتَقْبِلَ الْقِبْلَةَ وَقَالَ " لاَ يَسْتَنْجِي أَحَدُكُمْ بِدُونِ ثَلاَثَةِ أَحْجَارٍ " .
It was narrated that Salman said: "The idolators said: 'We see that your companion teaches you how to go to the toilet.' He said: 'Yes, he forbade us from cleaning ourselves with our right hand, and from facing toward the Qiblah, and he said: 'None of you should clean with less than three stones.'"
Reference : Sunan an-Nasa'i 49In-book reference : Book 1, Hadith 49English translation : Vol. 1, Book 1, Hadith 49