e. random even before the execution or during your trip.
- the lord dies accidentaly (still causes relation degradation-improvement on others)
- your captured lord / prisoner escape
- joining your forces
- joining to your forces but with compromises / claims
- trying to kill you during the night - other companies tries to capture / recapture your prisoner
- starving or get ill during the trip / if you haven't medicines or enough ration.
f. make moral decisions in your peoples head / some could turn against you / agreeing with your decision. So if you kill a honorable or atleast a kind person or a wealthy one then your army could consider you are a bad leader and tries to kill you or just leave you alone in the next major battle so your chances to win a battle drop because of this.
Beyond this I have plentiful ideas but I think I will leave the ideas for others too.
Basically a crusader king like diplomacy and moral system with some add ons.