It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that when the Prophet Muhammad (peace and blessings be upon him) would go to relieve himself, I would go with him carrying a stick and a water vessel. When he (peace be upon him) would come out (after relieving himself), he would perform istinja (cleaning) with water and make ablution from the water vessel.