Shaman's Crossing by Robin Hobb

Hugo and Nebula Award finalist Robin Hobb crafts intricate fantasy tales featuring larger-than-life characters and exotic landscapes. Nevare Burvelle was born to be a soldier in the Gernian army. But as Nevare's career takes off, his worldview alters considerably. Corruption and nepotism reign, and now Nevare questions his own ideals, wondering why he continues fighting for the empire. "Here is a master storyteller out to make a point and succeeding beautifully." -Publishers Weekly