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.'" (DE)
Arabic/English book reference (DE): Vol. 1, Book 1, Hadith 49 (DE)