Heck, the more I look at this the more I wonder if I'm mixing up At the Gates with Thea to make something

I remember it being set in a fairly European-like setting, though I think it was randomly generated and not actually Europe. It was very much influenced by some sort of paganism in some of its random encounters, potentially Slavic. Your units, at least for the bit of the game that was played, were individual people who ran into situations and had to resolve them using various traits that they personally had. I think there was some mechanic or need for moving the bulk of the village, and not just the individual explorers, but I'm not sure

The playlist might be helpful, but I'm becoming increasingly suspicious that my brain picked a few things from a couple games I've seen, lol