Intro to the Wilds

Difficulty will be increased, this party has access to a significant amount of heals and utility, and will need to use them. Poor decision making/planning will have consequences, fights will be harder, player death is possible (@Billy). The party has to be the ones going out and solving problems, in the start it will because if you wish to tame the Wilds, you must prove to the people you deserve to rule it. Late Game it will be because only the party can solve the issues. Don't forget, you all represent your kingdom, you may not want to fight your way out of every situation. 
Think in character, its not about what you would do, but what your character would do, the goals of the character, there bonds, flaws, and ideals, should be central to there decision making.

The World will not be static, at the end of each major arc the world will change. You are not the only ones trying to carve out a Kingdom, Many parties are going to travel to the Wilds, but at the end of the Campaign their will only be 1 Kingdom within the Wilds. And oppsoing major powers are also going to be completing improvements to their lands.