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