It was narrated that 'Aishah said:"I never saw the Messenger of Allah come out of the toilet without first (cleansing himself) with water

English translation · Sunan Ibn Majah