洛基离开斯堪地纳维亚，出发寻找早前另一个维京人发现的新土地。他除了妻女，还带了随从（包括法赫萨、赫尔霍夫、索罗夫），从西挪威起航。弗洛基没有直接航行到冰岛，而是先到了昔德兰群岛，据说他的女儿在途中溺水身亡。弗洛基继续带着家眷抵达法罗群岛，在那里他带着三只渡鸦帮助他寻找前往冰岛的途径，因此被暱称为「渡鸦」弗洛基，通常史料都以这个名字记载他的故事。离开法罗群岛航行了一段时间之后，弗洛基将其中一只渡鸦放飞，这只渡鸦却飞回法罗群岛。隔天，第二只放飞的渡鸦飞回船上。最后，第三只渡鸦则飞往西北方，没有返回，弗洛基知