Heroes 3.5 - In the Wake of Gods: how to find the entrance to the cave?

interesting map :) where can goblins be upgraded to trolls? =) it seems you need to kill the Necropolis stack first, then teleport, I thought this map was overpowered until I figured out that you can upgrade goblins xDDDD