The Soldier's Son trilogy, by Robin Hobb.

Hobb is generally a critically acclaimed writer, but fans would have nothing to do with her stepping out of her box and doing something different. It was a really great trilogy. Despite being a little bit below her usual par, it was still ten times better than most of the other books filling shelves in the fantasy section.