I did most of the first map and Verdistis before going to the castle, and didn't have any trouble (level 29). Some people suggest doing part of the Dark Forest first to level up more.