Sunan Ibn Majah, Book 1, Hadith 88 (Ibn Majah 354)

It was narrated that 'Aishah said:

"I never saw the Messenger of Allah come out of the toilet without first (cleansing himself) with water."