The mercenary factions are attacking caravans too much, and for some reason they remain at war with you even when you are at peace with every kingdom. Seriously something needs to be done, its impossible to run caravans without them getting caught way before they pay back the initial 15k