(1) The Book of Purification and its Sunnah
كتاب الطهارة وسننها
(22) Chapter: Distancing oneself for defecating outside
(22) باب التَّبَاعُدِ لِلْبَرَازِ فِي الْفَضَاءِ
Sunan 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."
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، وَمُحَمَّدُ بْنُ بَشَّارٍ، قَالاَ حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ الْقَطَّانُ، عَنْ أَبِي جَعْفَرٍ الْخَطْمِيِّ، - قَالَ أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ وَاسْمُهُ عُمَيْرُ بْنُ يَزِيدَ - عَنْ عُمَارَةَ بْنِ خُزَيْمَةَ، وَالْحَارِثِ بْنِ فُضَيْلٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ أَبِي قُرَادٍ، قَالَ حَجَجْتُ مَعَ النَّبِيِّ ـ صلى الله عليه وسلم ـ فَذَهَبَ لِحَاجَتِهِ فَأَبْعَدَ ‏.‏
Grade :  Hasan (Darussalam)
Reference : Sunan Ibn Majah 334
In-book reference : Book 1, Hadith 68
English translation : Vol. 1, Book 1, Hadith 334