Sheepfarmer's Daughter by Elizabeth Moon

Paks is a stubborn girl who refuses to marry. After a fight with her father she runs away and joins a mercenary army. She finds everything she could have wanted and some things that she didn't. After half of the company is wiped out the Duke takes Paks and the rest of the troops on a campaign for vengeance.