Hint: Pay attention to the outcasts' path at the very beginning of the map; it's not there for no reason. Don't try to wander aimlessly through the labyrinth; it's a waste of time. If that doesn't help, I'll explain it in a private message. Several questions should arise while going through it, for example:
1) Why is it even needed? Couldn't the hero's stats have been set lower from the start?
2) Why are there exactly this many rows?
3) Why is only 1 tile active out of two in each row?
and so on. Answering these questions will likely lead to an understanding of how to navigate the labyrinth without ever getting stuck in a dead end. (These are just some of the clues.)