Did you have a high charm skill in your last game ? High charm significantly increases relation gains. If thats the cause, then the reason to work on your relation early would be to level your charm skill, and of course to get access to more noble units. No idea if there is another reason for varying relation gain.