I tried to complete it for the third time, this time going through the blue gate, through the Dungeon. I ended up not far from the destination, practically with my starting army. Groll attacked me and defeated me easily.
I don't know what else to change :-((