The Thousand Names (The Shadow Campaigns, #1)

Winter Ihernglass poses as a man to enlist in the Vordanai Colonials and must form an allegiance with a new colonel, appointed by the king to restore order, after she's promoted to a command post.