Sheepfarmer's Daughter (The Deed of Paksenarrion Trilogy, Book 1)

Paksenarrion--Paks, for short--refuses her father's orders to marry the pig farmer down the road and is off to join the army. And so her adventure begins--the adventure that transforms her into a hero remembered in songs, chosen by the gods to restore a lost ruler to his throne.