Sayyiduna Salman (may Allah be pleased with him) narrates that the polytheists said, "Your companion has taught you everything, even it is possible that he has taught you the etiquettes of relieving yourselves." Sayyiduna Salman (may Allah be pleased with him) replied, "Yes, indeed, the Messenger of Allah (peace and blessings be upon him) has forbidden us from facing the Qiblah while relieving ourselves, or from cleaning ourselves with the right hand, or from cleaning ourselves with a bone or dung." And he said, "None of you should consider less than three stones to be sufficient."