حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، وَمُحَمَّدُ بْنُ بَشَّارٍ، قَالاَ حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ الْقَطَّانُ، عَنْ أَبِي جَعْفَرٍ الْخَطْمِيِّ، - قَالَ أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ وَاسْمُهُ عُمَيْرُ بْنُ يَزِيدَ - عَنْ عُمَارَةَ بْنِ خُزَيْمَةَ، وَالْحَارِثِ بْنِ فُضَيْلٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ أَبِي قُرَادٍ، قَالَ حَجَجْتُ مَعَ النَّبِيِّ ـ صلى الله عليه وسلم ـ فَذَهَبَ لِحَاجَتِهِ فَأَبْعَدَ ‏.‏

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." Translation Not Available

Book Ref: Sunan Ibn Majah Book 1 Hadith 334
Web Ref:  Sunan Ibn Majah Vol 1 Book 1 Hadith 334