King's Peak will open up once you have restored the essence of the four gods, and it's a bit of a strange area. It can be explored freely, but only after you've completed the first quest.

The Portal to Icy Peak can be found in the ice cave to the right of the lake early in the ...