Originally released in 1997, Conquest of Elysium II is a turn-based fantasy strategy game, and the precursor to the wildly popular Dominions series. As one of up to eight players (human, computer controlled, or a mixture) your goal, as suggested in the title, is very simple: total subjugation of all that do not fly your banner!
Link to Shrapnel Site (downloads)
Link to Conquest of Elysium II (windows)
Link to Conquest of Elysium II (linux and macintosh)
Also if you like the genre check out Conquest of Elysium 3 and Dominions 3
-Turn-based, fantasy strategy.
-Playable on Windows, OS X, and Linux.
-1-8 players, computer or human. (Note: Multiplayer only possible via hotseat play).
-Randomly created worlds, including the ability to influence what type of world is generated.
-Twenty different character classes of either sword or spell. Each class provides its own unique
strengths and weaknesses.
-Six different societies, allowing a variety of play styles. Choose from uncivilized societies steeped in
magic, to feudal societies that rule from massive stone fortresses.
-Over 300 different monsters to slay with 100 different special abilities.
-Recruit troops, tax the populace, and discover the mysteries of the world.
-Absolutely FREE!
The newer version Conquest of Elysium 3 is out. Its at Desura and Steam. There is a demo.
They also have a much MUCH bigger game out called Dominions 3. The demo of that is at Illwinter.com and the game can be bought off of Desura.
Added the links in the post, the previous links i putted didn’t lead to the games you mentioned..