Sunan Ibn Majah 316
Sahih Graded by Al-Albani Book of The Book of Purification and its Sunnah · Hadith 316 of 4,341حَدَّثَنَا عَلِيُّ بْنُ مُحَمَّدٍ، حَدَّثَنَا وَكِيعٌ، عَنِ الأَعْمَشِ، ح وَحَدَّثَنَا مُحَمَّدُ بْنُ بَشَّارٍ، حَدَّثَنَا عَبْدُ الرَّحْمَنِ، حَدَّثَنَا سُفْيَانُ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، عَنْ إِبْرَاهِيمَ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ يَزِيدَ، عَنْ سَلْمَانَ، قَالَ قَالَ لَهُ بَعْضُ الْمُشْرِكِينَ وَهُمْ يَسْتَهْزِئُونَ بِهِ إِنِّي أَرَى صَاحِبَكُمْ يُعَلِّمُكُمْ كُلَّ شَىْءٍ حَتَّى الْخِرَاءَةِ . قَالَ أَجَلْ أَمَرَنَا أَنْ لاَ نَسْتَقْبِلَ الْقِبْلَةَ وَأَنْ لاَ نَسْتَنْجِيَ بِأَيْمَانِنَا وَلاَ نَكْتَفِيَ بِدُونِ ثَلاَثَةِ أَحْجَارٍ لَيْسَ فِيهَا رَجِيعٌ وَلاَ عَظْمٌ .
Salman said that one of the idolaters said to him, while they were making fun of him:"I see that your companion (the Prophet) is teaching you everything, even how to relieve yourselves?" He said: "Yes indeed. He has ordered us not to face the Qiblah (prayer direction) nor to clean ourselves with our right hands, and not to be content with anything less than three stones, which are not to include any excrement or bones
References
Sunan Ibn Majah 316
In-book: Book 1, Hadith 50 Source: hadith-api (fawazahmed0)