You get pollen from the maiden in the starting town (she is in the center of the map).
You have to give her flowers.
The flowers bloom when you grow in battle. Every time you grow there is a chance of a flower sprouting. If you grow again around that flower the flower will grow bigger and give you more pollen when exchanging with the maiden.