First off, please scrap the horde feature from DW, and remodel the steppe nomads entirely. To have automatic wars just removes the decisions from the player and how fun is it to be a conquering khan when you never get to decide when and what to conquer.
Here are a couple of ideas:
1. Horde governments should have the diplomatic ability to make threatening demands. If the demand is not met, the horde may either declare war or step down. To step down will lead to internal problems and lowered legitimacy.
2. Legitimacy in horde governments could be a measure of how Genghis Khan-like the khan is. As a new khan you would start out at around 50 depending on your stats. To conquer, to have large lands and to have a large army would increase the value, while the opposite would decrease it. It should be a real achievement to reach 100 in a game, and that would unlock powerful decisions and events. If your legitimay drops too low, provinces would rebel or even defect to other khans with higher legitimacy. The system could serve as a mini-competition between all the khans, where the khan with the higher legitimacy would get claims on hordes with lesser khans. With a high degree of defections and rebels it would ensure a dynamic area where a great khan should be able to unite large parts of the step under his rule before he dies. It would also ensure that this empire should fall apart if his heir is not as great.
Here are a couple of ideas:
1. Horde governments should have the diplomatic ability to make threatening demands. If the demand is not met, the horde may either declare war or step down. To step down will lead to internal problems and lowered legitimacy.
2. Legitimacy in horde governments could be a measure of how Genghis Khan-like the khan is. As a new khan you would start out at around 50 depending on your stats. To conquer, to have large lands and to have a large army would increase the value, while the opposite would decrease it. It should be a real achievement to reach 100 in a game, and that would unlock powerful decisions and events. If your legitimay drops too low, provinces would rebel or even defect to other khans with higher legitimacy. The system could serve as a mini-competition between all the khans, where the khan with the higher legitimacy would get claims on hordes with lesser khans. With a high degree of defections and rebels it would ensure a dynamic area where a great khan should be able to unite large parts of the step under his rule before he dies. It would also ensure that this empire should fall apart if his heir is not as great.