Divided Allegiance — Elizabeth Moon

Once a sheepfarmer's daughter, now a seasoned veteran, Paksenarrion has proven herself a fighter. Years with Duke Phelan's Company taught her weaponry, discipline, and how to react as part of a military unit.

Now, though, Paks feels spurred to a solitary destiny. Against all odds she is accepted as a paladin-candidate by the Fellowship of Gird. Years of study will follow, for a paladin must be versed in diplomacy and magic as well as the fighting arts. But before she is fully trained, Paks is called to her first mission: to seek out the fabled stronghold of Luap far to the west. The way is long, the dangers many--and not even the Marshal-General of Gird can say whether glory or ruin awaits.