Wild Kingdoms by Robert Earl
In the sequel to The Burning Shore, Florin and Lorenzo, finding their treasure depleted, decide to venture into the dangerous wilderness beyond the Empire to search for a savage girl--who might be Katerina Hansebourg, believed long when her father's merchant caravan was attacked twelve years earlier