Just ran halfway across the map to realise I'm not allowed to parley with this village because I've already gotten a quest from them... Damn the quest system is buggy as hell...