@Dannaroo: Through PMs with me. If you are taking action, ie giving up land, sending troops etc, it takes an order, but if it is simply agreeing to support each other, it does not take an order. NPC attitudes are indeed decided by a mixture of all factors you listed.