Games like Fallen Enchantress: Legendary Heroes

Fallen Enchantress is 4X strategy game from the makers of Sins of a Solar Empire and Galactic Civilizations. Build a civilization in the magical world of Elemental. Recruit heroes, train armies, build cities, forge alliances and save the world in this rich world where it's never the same game twice.