In the end, I gathered dragons and titans and defeated all the enemies on the continent; however, Archibald's army was impressive (there were 48 black dragons alone:eek:).
By the way, did anyone else have a bug where the enemy (in my case, the green) hero teleported across the river north of the castle with the titans and got stuck in the desert near the pyramid? For almost the entire mission, he wandered around it and only "detached" when the green player had no more cities:D.