Leylines (2002)

In this fantasy epic 4X strategy game, conquer the world using your armies and powerful spells. An intriguing turn-based strategy game of exploration and conquest. Set in a fantasy world, it lets you pit your armies, magic and commerce against up to seven opponents and a horde of barbarians. Start from a single city and work your way up to a grand empire. Train over 150 different units and cast over eighty different spells to gain the upper hand. Features seven unique races, customizable heroes, tactical combat, special resources, split-screen and hot-seat multiplayer modes, random world generator, map editor and extensive tutorial. From the developer's website: