Demonlord

From BoardGameGeek:

Demonlord is a game of strategy for two players. It vividly recreates the grand sweep of empires in conflict in an age of sorcery and enchantment. Infantry and cavalry sweep across the land to meet in battle or besiege fortresses, as winged troops wheel overhead. Priests invoke friendly spirits, as magicians prepare potent battlefield magic, or summon great beasts to their aid. And controlling it all, the dread Demonlord, and the Captains of the Hosar alliance with their retinue of personalities and special powers. A print-and-play version of this game is available for free