[Kristoffer O]

Barbarian Kings are inspired mainly by earlier invasions, but some mongol influences can also be found. The barbarian king named Khan and the green horde for example. Horse riding barbarians have similar flavour regardless of time of appearence. Think of them the way you feel more familiar with. Make a mod to make them even more familiar if the familarity is not to your liking (like the phalangite/agema mod for arcoscephale by PDF).

Still, I agree, the theme is quite weak.