Majesty: The Fantasy Kingdom Sim

Majesty is a fantasy kingdom simulation game in which players build, tax and manage their kingdom, but control the units themselves.