Divided Allegiance (The Deed of Paksenarrion, Book 2) by Elizabeth Moon

Once a sheepfarmer's daughter, now a seasoned veteran, Paksenarrion has proved herself a formidable fighter. Years with Duke Phelan's company …