I completed this scenario on Hero difficulty.
Walkthrough
I started off fine, since some units join Ylthin. On day 15, I broke through the undead garrison on the way to Eriwell without losses (I used the fact that the computer prioritizes phantoms over real units). I freed Nathir from prison, leveled him up to level 10, and left him to defend the town (it cannot be lost). Ylthin moved forward, defeating Deidre in the field on day 30, and Orson at Shagarakti on day 32 (total losses: 6 dancers and 6 shooters).
The next problem was that the green player has Lethos and Vayshan, both with medium threat, and they actively pursue Ylthin. There's also blue Vladimir with medium threat, positioned not far from Eriwell. In the end, after much deliberation and reloading, I played it like this: Nathir left Eriwell with the army (Vladimir retreated for now) and handed it over to Ylthin, and the Warlocks started fleeing from her. I left Nathir with 7 sprites, and with them he killed almost half of Vladimir's army before fleeing.
Ylthin again headed into enemy territory and easily killed weak enemies there, but from the portal near Eriwell first Vladimir appeared, then Raven. I had to have Nathir attack and flee with 7 ghosts (anticipating this scenario, I had been sending them to Eriwell, sometimes by caravan, sometimes by surrendering with any hero from the tavern). In total, I made 4 such attacks, leaving the Necromancers almost without troops, after which Ylthin returned home.
Next, I thought about what to do with Lethos, who was very unpleasant despite the low threat. Surprisingly, out of all possible options, I chose an auto-battle with Ylthin. I temporarily hid the shooters in the garrison; losses were 73 dancers, 12 unicorns, and mercenaries from the League town. Against Vladimir, I struck once and fled with Nathir, then finished him off with Ylthin (losses: 19 shooters and a unicorn). I killed Vayshan with an auto-battle (losses: 65 shooters and 10 unicorns). This was day 57, and Ylthin became the strongest according to the tavern.
Ylthin ran around killing weak enemies. Nathir attacked and fled with Hunters several times, then simply stood on the bridge to Eriwell, and no one attacked anymore. Once Ylthin managed to control 3 enemy towns, I placed Nathir with undead and League troops to block the portal. Then Ylthin went to capture the remaining towns, winning all battles with auto-battle. The scenario was completed in 151 days.
In my opinion, this is a fairly difficult map. The main challenge here is not the strength of the enemies, but the fact that the player has many restrictions on town development and spell research. I enjoyed the scenario for its interesting strategic gameplay and good design.
Many thanks for the map!