Worshipper – “Ship” [Campaign 2, Mission 4]

The first time I played, I struggled a lot. Now I'll tell you how...
First, I captured a demon city, stayed there for a few months, gathered an army, and then rushed through the dragons straight to the main elven castle. That's how I did it.