Sunan Ibn Majah, Book 1, Hadith 68 (Ibn Majah 334)

It was narrated that 'Abdur-Rahman bin Abu Qurad said:

"I went for Hajj with the Prophet and he went far away to relieve himself."