The main character in this novel, Paks, escapes an unwanted marriage agreement and joins a mercenary army. She kicks ass, but only after the appropriate amount of training.
The moral dilemma of Paks being in a mercenary army is postponed by the arrival of the evil Honeycat, who tortures and pillages and obviously must die. The fact that Paks kills people for money can be overlooked when you see that she kills the evil people. Process of elimination, right? ... Right?
I ultimately enjoyed this fantasy novel of magic, mass murder, and mercenary mayhem.
Please note that Elizabeth Moon is not afraid to kill characters.