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

Anas bin Malik said: "When the Messenger of Allah (PBUH) would go to the toilet, I and another boy like me would bring a small leather vessel of water and he would clean himself with water." Translation Not Available

Book Ref: Sunan An Nisai Book 1 Hadith 45
Web Ref:  Sunan An Nisai Vol 1 Book 1 Hadith 45