Divided Allegiance (The Deed of Paksenarrion, #2)

Paks leaves the Duke's company to follow the path of Gird alone, and on her lonely quests encounters the other sentient races of her world. Paksenarrion must seek the fabled stronghold of Luap far to the west. The way is long, the dangers many -- and none can say whether glory or ruin awaits.