Однако не все викинги были отпетыми разбойниками и отъявленными хулиганами. Некоторые поворачивали в другую сторону – на поиски новых земель и заплывали в открытое море так далеко, как никто больше в Европе не решался. В открытом море бушевали штормы. Они разбивали суда в щепки. Но скандинавы знали секрет: строили корабли не из пилёных досок, а из стволов старых деревьев, расщеплённых вдоль волокон. Такие не боялись бурь.
Первым викингом, достигшим неизвестной земли, был норвежец по имени Наддод. Вообще-то он не собирался совершать открытие и плыл на известные викингам «овечьи острова» (Фарерские). Однако Наддод заблудился, забрался дальше на северо-запад, чем нужно, и достиг неведомой земли. Он поднялся на гору, осмотрел окрестности, не увидел признаков обитания человека и решил вернуться на свой корабль, чтобы отправиться в обратный путь. Пошёл снег. Наддод назвал эту страну «снежной землёй» и отплыл обратно. Коллегам-викингам Наддод сообщил, что «снежная страна» непригодна для жизни.
Однако нашёлся человек, решивший проверить, так ли это на самом деле. Звали его Флоки, а со временем прозвали Ворон. Захватив свою семью и трёх воронов, Флоки отправился в путь. После нескольких дней он выпустил первого ворона. Птица тут же вернулась на корабль. Через некоторое время настала пора второго ворона. Описав круг, возвратился и он. Третья же птица полетела вперёд и не вернулась. Земля близко, рассудил Флоки и вскоре пристал к берегу «снежной страны». Люди сошли с корабля и увидели плодородную землю. По северным меркам, лето было тёплым. Люди заготавливали рыбу и растили урожай. Зима, однако, выдалась суровой. Пал весь скот, привезённый на корабле. Флоки и его спутники с нетерпением ждали весны. И вот она наступила. Флоки поднялся на гору и увидел фьорд, весь забитый льдом. Прав был Наддод! Нельзя здесь жить. И никакая это не снежная земля, а самая что ни на есть ледяная. Пусть отныне так именуется этот безжизненный остров. И кому захочется плыть на ледяную землю? Послав проклятие острову, Флоки его покинул.