Elizabeth Moon - Sheepfarmer's Daughter (The Deed of Paksenarrion, Book 1) (used)

Pak senses her special destiny, disobeys her father's plans for her marriage, and sets off for the army, where her heroic restoration of a lost ruler to his throne will make her a legend