I know I'm a little late to the party here, but the entire last half of the book Inheritance is about belonging and non belonging.
It is about how he belongs to the different races eg. sworn allegiance to Nasudia and dwarves and such.
And then there's the sense of belonging he feels to...