Currently, when starting a new game, each player select which tribe to play and the ai players are assigned to specific tribes as well. However, I thought it would be both interesting and perhaps challenging for players to be able to select a random tribe. When selecting the tribe to play, an additional choice could appear, which would cause the game to randomly pick one of the available tribes when starting the game. This would of course be optional, so that you could for instance play as Atlanteans against a Barbarian AI and another random AI.
That way, you will not know what you will be facing, and makes the buildup before the enemies are revealed more exciting. Also rather than focusing on specific tactics, what works with x vs y, it would focus more on how to deal with the situation given the resources you have available and what you end up fighting. It may also increase replayability as the game can throw lots of different scenarios at you depending on which tribes are chosen.
I have to admit, that this is not an original idea, and that other games have had the same feature earlier. I know for sure Heroes of Might and Magic 3 had it (where it think it worked pretty well) and probably other games as well. Unless someone want to squeeze this into build16, I have targeted it for build17. Might need a discussion to decide if others want this feature as well.
Is this already ready for merging or have you pushed a work-in-progress?