A THREAD FOR NEWCOMERS!

But if it's a random map, then, as far as I know, there shouldn't be heroes of levels higher than the first in the dungeons.

The information is incorrect. The higher the dungeon's guard level, the higher the level of the hero imprisoned there. For example, on Jebus, it's quite common to rescue a hero of level 30 from the dungeon.