I tried. As soon as I received the ship quest, I set sail, found an outpost for upgrades, defeated the griffins, reached the second lake - and found nothing:(
I'll probably try again, just in case.
I completed the map:))) Difficulty "Master" ("Warrior" + mod to enhance AI). It's quite interesting, but... I couldn't find the "Sword of Power," even after reaching the lake. The "Moonblade" can be found in two places, but one of them is a dead end, and the other is guarded by a horde of phoenixes (I couldn't break through).
The monks on the roads were defeated with almost no losses (mummies with "dispelling" helped a lot), but I had to build up a decent army. After defeating 666 zealots, the game becomes much easier. Defeating Gotia (or whatever his name is) wasn't difficult, as I was leveling up in the Darkness skill.
I'll reveal the secrets - it's all very simple:
1) The portal to the city solves the problem with the Moonblade ;)
2) Here's a hint on where to find the Sword of Power.
P.S. This mod is useless on this map (the AI enhancement mod). My hero is well-leveled ;) And it doesn't always really enhance the AI, sometimes it even weakens it... It's probably useful in Multiplayer, when you play against the computer.