The Deed of Paksenarrion: A Novel (Baen Fantasy)

Ignoring her father's plans for her, Paksenarrion leaves her family and sets off for the army, where her heroic restoration of a lost ruler to his throne will make her a legend.