Tu peux aussi patrouiller à différents endroits pour augmenter tes relations avec telle ou telle région avec seulement les persos armés (me semble).
Les relations ne sont pas inutiles, lorsqu'elles sont dans le rouge tu n'as plus accès à l'avantage qu'offrait la région annexées, j'ai lu qu'une quête apparait afin de stopper la rébellion de la région dans le rouge et de la refaire passer à l'état "allié" le cas échéant.