Soft suggestion: the evil overlord needs to take his non-warriors and establish them as heads of each town they conquer, weakest closest to the main cave with a combat person of some type to keep each one guarded. This way instead of the weakest of generals on the outskirts and progressively stronger as you loose land, you keep your titan on the front lines so anyone will think that is your weakest to start as well as more assuredly conquer each location as you progress.