I think its a normal and natural part of any campaign that heroic PC's will slay some of the weaker neighboring awnshegh as they cross the middle levels.

Some holdings in such places are held by normal domains, others are connected to the old regime and probabaly need to be contested as new domains move in.