I think the contradiction is the point, it's how Karsa views himself (in the beginning of HoC), versus how he's viewed by someone like Kalam or Leoman. He was more 'innocent' (I'd say naive is a better word), and slowly hardens/evolves as HoC goes on.