People cleaned themselves with cloths and sponges. "Baths" as in submersion in a tub were rare. That doesn't mean they didn't clean themselves.