To make very good washing balls take storax of both kinds, benjamin, calamus aromaticus, labdanum of each a like; and bray them to powder with cloves and orris; then beat them all with a sufficient quantity of soap till it be stiff, then with your hand you shall work it like paste, and make round balls thereof."
Soap formed into scented balls was a popular commodity of the 17th century, and into the 18th and 19th. (And, who has not encountered scented soap today?) This recipe features all vegetable matter: storax and benjamin (aka benzoin gum) and labdanum are resins, calamus and orris are roots, and cloves are flower buds that you probably have in your spice cupboard already. If you are making this at home, use whatever scented ingredients you like, and it helps to grate the soap beforehand.
Source: Gervase Markham, The English Housewife, 1615