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

Hmm, I first captured all the Elven castles, and then I captured the Demon city, and I did this without building anything at the Warrior level (my hero knew diplomacy, and I recruited about 50 archers at a time). Then I just accumulated troops in the Elven cities.