Transcendi

That is one thing I liked in MoM, on the higher difficulties the roaming armies from neutral cities, towers, power nodes, etc was a serios nuciance, and sometimes even a threat in the early game. You had to conquer the environment, which made for a much more interesting early game than many similar games have. Expanding on that would be a great idea IMO!