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
Authentic