Majesty: The Fantasy Kingdom Sim

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