Unity of the Elements

You need to approach the Archmage at the gate.

Yes, yes, I figured it out later. By the way, I found a way to have as many Titans as you want in the hero's army! And how didn't I think of it before...? Question: is this intentional, or...?