Using their superior airships, New Astrym evacuates its entire kingdom off of their home island, leaving it for the Empire of Astrolog to conquer. They evacuate north, exploring a new frigid island that they would now call their home.
As they start settling in, the rulers of New Astrym realize that they are not just facing an enemy that they can fight and defeat, but a foe that they cannot even comprehend.
In order to help their people adapt, they send out an expeditionary force consisting of the most advanced members of their society. This group of elite warriors is lead by their king, who was once the leader of one of New Astrym's exploratory expeditions.
The mission is simple: explore the new land and discover any useful resources that might be lying dormant on the continent.
The emperor orders his fleet to provide support to the expeditionary force, but he is concerned about their ability to survive the harsh conditions of the new land. The climate is harsher than anything they've ever experienced before, so they don't know what to expect.
For this reason, the emperor orders that each member of the expedition carry a personal supply of fresh water, as well as a large amount of food.
He also forbids them from taking any extra supplies or equipment, as the weight will slow them down. In addition to their gear, they are allowed to bring along one companion.
The ruler of New Astrym chooses to accompany his troops himself, but he insists on bringing a second person with him in case something happens to him.
The expedition heads west, traveling towards the unknown continent.
It would appear that the map is going to be expanding quite rapidly.
@Nameless