So, hat mir ja keine Ruhe gelassen. Habe die Karte eben nochmal auf heroisch durchgespielt - mit Zuflucht und Dougal. Taktik genau wie oben beschrieben. Habe sogar noch Destruktive Magie genommen. Normalerweise völliger Mumpitz für Zuflucht, da aber Hexenhaus, Phönixumhang, Feuerwall (Magieschrein) und der Harnisch mit Zauberkraft +2 vor der Tür lagen, dachte ich mir, dass kann auf einer kleinen Karte ja nicht schaden.
Ich hatte generell Glück, denn der Gegner war ebenfalls Zuflucht (habe damals aber auch gegen Dunkelelfen gewonnen, was schwieriger war).
Tag 3/Woche 4/Monat 1 - habe mein ganzes Startgebiet bis zur Treppe frei gekloppt und den ersten Gegner verjagd. Bin in der 13. Stufe (Brennernde Pfeile, Meisterlich Kriegsgerät mit flinker Ballista und Zelt, destruktive Magie (s.o.)). 140 rote Bogenschützen und ein paar Bauern.
Habe danach im Untergrund die kleinen Zwergeneinheiten vernichtet (hauptsächlich Plänkler). Bringt Erfahrung und Rohstoffe ohne Verluste.
Tag 4/Woche 1/Monat 2 - oberirdische Stadt eingenommen und weitere 3 gegnerische Helden besiegt, nahezu ohne Verluste. Durch die Stadteinnahme habe ich jetzt auch Erzengel.
So ziehe ich weiter. Letztendlich habe ich 4 Erzengel, 10 Junker (Fernkampfschaden für meine Einheiten -50%) und ca. 200 rote Bogenschützen. Den Rest lasse ich in den Städten, wo meine Ausbilder fleißig Fußsoldaten zu Priestern trainieren - man weiß ja nie 
Damit nehme ich 3 Wochen später die dritte Stadt und weiter 4 Wochen später die vierte und letzte Stadt ein. Bin genau in der 20. Stufe.
Die Einnahme der 3 Stadt war die schwierigste. Klaus hatte 7 Engel und die entsprechende Anzahl der anderen Einheiten. Da die KI aber noch keine Stadtmauer gebaut hatte, war die Einnahme ohne große Verluste zu schaffen. Der Feuerwall mit mittlerweile über 200 Schadenspunkten war gegen die großen Einheiten Engel, Ritter und Greife ganz hilfreich (wie gesagt - ist für Zuflucht eigentlich nicht sinnvoll).
Also Tag 2/ Woche 2/ Monat 3 war Feierabend. Auf der Karte waren übrigens noch genug neutrale Einheiten, Schätze und Artefakte übrig, die ich noch nicht eingenommen hatte.