"We went out on a journey with the Messenger of Allah, and the Messenger of Allah would not relieve himself until he had disappeared and could not be seen by anyone."
Sunan Ibn Majah Book 1, Hadith 69