The Grace of Kings by Ken Liu
Becoming the best of friends after a series of adventures fighting against vast conscripted armies, a bandit and a duke's son become the rival leaders of separate factions with very different ideas about justice and politics.