Two words.

Level up.

I think I was much higher in level before I entered Verdistis, though admittedly I was trying very hard to complete every quest and square inch of the starting map before I left it to Verdistis or the Dark Forest.

Galzion