Sayyiduna Anas bin Malik (may Allah be pleased with him) narrates that when the Messenger of Allah (peace and blessings be upon him) would go out to relieve himself, I would bring water to him and he would perform istinja (cleaning) with it.