What did people use to wash with before they had soap?

Ash. The ash from wood fires is a reasonable thing to use instead of soap. the leaves from some plants are also useful.