I think a great thing would be to have contracts attacking another kingdom. As a mercenary company it may hurt your prestige and trust if you were to attack caravans or sack a village. While if you were contracted by a kingdom to harass an enemies caravans you would take a relationship hit with the victimized kingdom but your reputation as a mercenary company would not go down as you are simply doing what you were payed to do. You could even then be later hired by the previous kingdom to get revenge on your old employers.
