I am pretty sure I saw the influence of my King go up after successfully breaking a siege for one of my allies...