Here is a list of The Deed of Paksenarrion Books in Order.
#1 – Sheepfarmer’s Daughter (1988)
From the blurb:
Paksenarrion — Paks for short — is somebody special. She knows it, even if nobody else does yet. No way will she follow her father’s orders to marry the pig farmer down the road. She’s off to join the army, even if it means she can never see her family again.
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.
Here is her tale as she lived it.
Paks is trained as a mercenary, blooded, and introduced to the life of a soldier . . . and to the followers of Gird, the soldier’s god.