Well, a number of societies used wetted towels or something similar. The Romans used a wetted sponge on a stick to clean themselves after performing the deed.

Bidets are common throughout many European countries. What time period are you referring to?