Sunan Ibn Majah, Book 1, Hadith 69 (Ibn Majah 335)

It was narrated that Jabir said:

"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."