The minor faction in my start area claims I have already gained a quest from them, but I haven't. I have gained a quest to destroy their village from a village in the neighboring region, but this shouldn't stop me from parleying with this village...

I went back to the village in the other region and destroyed it, and that allowed me to parley with this village - but I shouldn't have to do that...