Tiny suggestion, but helpful for mid/late game. If you are part of a kingdom, you are allowed to talk to any character within an army from your kingdom. However, this option is not available when talking to neutral armies. You can only speak with the army leader. As a recently born kingdom...