"I was with the Prophet on a journey. He went away to relieve himself, then he came and called for water and performed ablution."
Sunan Ibn Majah Book 1, Hadith 66