Ancient Egyptians "cleaned" their bodies with scented oils. Greeks and Romans scraped down with a strigil. The Gauls used a paste made of animal fat and potash. Soap of any kind seems not to have reappeared in the western world until the tenth century.