Well technically it's actually on the third level at 75:35, but, to get there you need to go through a teleport at 55:10 on the second level. You can get to that either by going up from the third level, or down from a cave in the far North of the surface and then down a long tunnel.

Be aware though that it's a one-way trip; once you go you can't get the Heroes back out to help you on this map, nor will be able to afford to take all three to the next map. In fact, one of them - the legendary Bormac - shows up as an enemy leader in a scenario a bit futher along in the parallel Cult campaign so story-wise it's obvious he's not intended to be with you.

Also, whichever route you use takes you past two sets of what are parhaps the nastiest enemies in the whole campaign. Many leaders have met an unexpectedly sudden death there.

Now then, all of that said, there is a way of getting them and using them quite early in this scenario, but I'll let you figure out how that bit of magic works on your own.

Thanks, ChowGuy. I'd been wandering around the map for seventy-odd turns looking for it.