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." (IT)
English reference (IT): Vol. 1, Book 1, Hadith 334 (IT)
Arabic reference (IT): Book 1, Hadith 358 (IT)