Did you ever figure this out? While I'm still just starting the battles/exploring segment, I was guessing I needed to go further with the girls in the home village, still, to do what Faust is talking about.
It feels like I'm stuck, with ever character in the second village, otherwise.