A pretty painful 5.0 out of 10 points is the end result of this 'Empire of Magic' review at GameSpot.
Here's a bit from the intro:
Empire of Magic appears to be yet another game in the long line of descendents of King's Bounty, the classic New World Computing game that helped create the fantasy turn-based strategy genre. It's a genre that has produced some great games, including the Heroes of Might and Magic series, the Age of Wonders series, and the Disciples series. Unfortunately, while Empire of Magic resembles these games on the surface, and it too features hero units who travel with support units, as well as towns where you can hire more units, it is entirely different from those other games. It can best be described as a turn-based role-playing game with a strange combat system, and at times it plays more like a poorly designed board game, where the rules don't make much sense but instead exist only to make you carefully scrutinize your every move.