It's classic Conan, going from vagabond to king. And it happened in real life too.
But take a look at the typical Fighter, Barbarian, and Rogue: one or more of Int, Wis, and Cha are dump stats. Sure you can take the Skilled Feat, but as a king you're taking important decisions and trying to...