in 1e, I believe, Fighting-Men gained followers as they leveled up due to their martial exploits, so I can see where they're coming from, if I squint a bit.
At any rate, it's politically inadvisable to anger someone who can wipe your country off of the map with a few hand gestures.