It was narrated from Bilal bin Al-Harith Al-Muzani that:
When the Messenger of Allah wanted to relieve himself, he would go far away. (RU)
English reference (RU): Vol. 1, Book 1, Hadith 336 (RU)
Arabic reference (RU): Book 1, Hadith 360 (RU)