Work on my reputation. Mercenaries are, by far and large, despised for their tendency to, er, switch sides at the slightest bit of trouble. But there’s good money to be earned when you’re known for loyalty, ‘specially when you’ve got the employer to appreciate it.
Never leave a job unfinished and a commision incomplete. Staunchness is best paid when you’re on the side on top, and the best way to win is to do your part and beyond.
Strike hard, dirty and with finality. Because why wouldn’t brutality be the best possible course?
Give my men freedom but not enough that they forget who they’re serving under. Mercenaries can be a nasty bunch, you have got to show them the stick every once in a while.
Try not to get stabbed in the back by my lieutenants and/or employers. Should be pretty simple, right?
Survive getting repeatedly stabbed in the back by traitorous employers and lieutenants. Even simpler!
Avenge myself by going through with a lengthy, convoluted and extremely bloody plot that sees all my former lieutenants dead, my employers deposed of their influence, wealth and, preferably, their heads, and my position restored.
Discipline the troop and teach them that whole loyalty lesson they seem to have skipped on. A few might hang, a few might regret ever being born, but obviously, they need the lesson.
Maybe stop working for hire and start working with myself, now that I’m known as the guy with the private army and the grudge-holding. Decapitating former employers doesn’t sit well with potential ones — who’d’ve thought it so?
Use my head to make up for the one I cut off. The land is descending into chaos, I might as well make the best of it…right?