The Frightening Landscape in Northern Europe in the Early Middle Ages

During the first millennium, northern and eastern Europe was sparsely populated and devoid of anything but wilderness. How did it feel to live in this medieval world?