Hi!
There's a direction to the quest. Forest and lake. Just need to explore around the lake in the forest. Buut, to help you: Go to the forest map, follow all the way deep it at the lake, where has the fairy, and near the lake you will find a hole in the ground. Enter it.
The mercenary leader will return from her hunting after you progress a bit more in the quests of the village. Do the village quests, upgrade it, and then come back to the mercenary camp, maybe she's back with the dinner.
Have fun~~