I would love to see various Organizations pop up in the game. These can be a part of a nation, or entirely neutral.
Lets say you have a few good heros, Tim, Bob, John, Sara, Emily.
Tim and Sara have a strong strength and leadership skill, plus they have performed deeds of note, and are fiercly loyal to the Red Empire. You can form a (national, multi-national?) organization, Knights of the holy Red Empire. This organziation will have its own goals. Since it was formed by the Red Empire, there goal is likely the protection/advancement of the Red Empire, and based on the strong Strength and Leadership attributes will provide bonuses to troops or cities they are based in.
Now, we come to John and Emily, who as scholars have a high intellegience value, and are loyal to the Blue Empire. This organization is devoted to recovering pre-catacylsmic knowledge and might be able to make discoveries quicker upon recovery of ancient artifacts, or provide a bonus to a city its based in.
Then we have Bob, an Independent Hero who starts the leauge of Glory Hunters. Bob, and the other members of his newly formed group, have a high ambition rating, which can cause them to act chatoicly in some situations. They might have members from various factions, or be compromised of neutral heroes only. They might decide to base in a nation that closely follows their ideals, or attempt to lead a campaign against one that conflicts with its interests. They might even through down their support and come to the aid of a nation in trouble for many reasons, be it glory, gold, or personal reaons (such as a strong favorable opinion of the nation in the eyes of its members).
Ideas? Thoughts?