It is narrated from Sayyidah Aisha (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) said: "When any one of you goes to relieve himself, he should perform istinja with three stones, for indeed they will suffice him."