he struck her with a fish and told her to multiply
For many tribes, the fish symbolizes good luck and prosperity. It can also symbolize fertility and the cycle of life and death. In the Cherokee story, this symbol of a fish makes sense in the context of the story. The woman was struck with a fish and was able to multiply. This instance represents prosperity and fertility which correlates with why the Cherokee tribe symbolizes the fish in that way.