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”””"
SahihSahihSahihBook 1 · Hadith 49