Sunan Ibn Majah #316 · The Book of Purification and its Sunnah

Sunan Ibn MajahSalman said that one of the idolaters said to him
Sunan Ibn Majah · Book 1 · The Book of Purification and its Sunnah
Sunan Ibn Majah · كتاب 1 · كتاب الطهارة وسننها
"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
حَدَّثَنَا عَلِيُّ بْنُ مُحَمَّدٍ، حَدَّثَنَا وَكِيعٌ، عَنِ الأَعْمَشِ، ح وَحَدَّثَنَا مُحَمَّدُ بْنُ بَشَّارٍ، حَدَّثَنَا عَبْدُ الرَّحْمَنِ، حَدَّثَنَا سُفْيَانُ، عَنْ مَنْصُورٍ، وَالأَعْمَشِ، عَنْ إِبْرَاهِيمَ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ يَزِيدَ، عَنْ سَلْمَانَ، قَالَ قَالَ لَهُ بَعْضُ الْمُشْرِكِينَ وَهُمْ يَسْتَهْزِئُونَ بِهِ إِنِّي أَرَى صَاحِبَكُمْ يُعَلِّمُكُمْ كُلَّ شَىْءٍ حَتَّى الْخِرَاءَةِ ‏.‏ قَالَ أَجَلْ أَمَرَنَا أَنْ لاَ نَسْتَقْبِلَ الْقِبْلَةَ وَأَنْ لاَ نَسْتَنْجِيَ بِأَيْمَانِنَا وَلاَ نَكْتَفِيَ بِدُونِ ثَلاَثَةِ أَحْجَارٍ لَيْسَ فِيهَا رَجِيعٌ وَلاَ عَظْمٌ ‏.‏
Reference : Sunan Ibn Majah 316In-book reference : Book 1, Hadith 50