Well played. The issue I had with this map in our game is mostly that the Shadow Realm requires so little movement points, which means it's much easier to get a good start. Then there was this Shadow shift ability that allows you to bypass all the Strong enemies at your convenience, a luxury we did not have, and I never saw Shadow Lock available and traded for it later. My halfling neighbor was always a threat, and the shadowshift ability that the Lord has has was a threat, which means I had to waste days to build defensive units, that turned out to never be used.
An interesting strategy is to quickly grab a hero from one of 5 parts of the map (with a flying unit over the hero, they can't get bad morale unless they can fight the flyer), and use them to grab an easy village which you could use to rebuild a tower town. Once that tower town has been rebuilt, you're given very strong units and can begin expanding. I realized this too late and only used 2-3 Eagles. I ended up getting the Dark elf and Human territory. It was close that I also could collect the orc territory if catermune didn't go there as well. The issue of course is that everyone could see what I was doing (reflectance pools). That's why Mimo could make precision attacks with Shadowshift.
With strong enemies all over the map, I think I made the right choice of building a lot of healers right from the start, allowing me to expand more quickly and keep the Roc and heroes alive. The mistake was to not build up more towns so they could build Rocs and then focus on getting more income to build them. Then my defenses would've been weaker of course, but Roc's are quite strong in numbers. I like Djinns too, especially when they get flying ability (20 attack with whirlwind and 2 attacks if opposite another unit, up to 5 damage each time).
Attacking catermune forces was of course a bad idea, plus all the silly mistakes I did, losing a good heroes when it wasn't necessary etc (retreating a hero on fire for example when I had Heal).
All in all, a fun map until I realized how inferior I was in power, hehe.