It was narrated that 'Aishah said:
"I never saw the Messenger of Allah come out of the toilet without first (cleansing himself) with water." (TH)
English reference (TH): Vol. 1, Book 1, Hadith 354 (TH)
Arabic reference (TH): Book 1, Hadith 382 (TH)