Вначале они плыли на север вдоль побережья Гренландии вместе с теплым прибрежным течением, пока не поднялись до Западного поселения. Возможно, они поступили так потому, что у жены Карлсефни оставалось там имущество, но, скорее всего, все-таки потому, что в то время этот маршрут казался наиболее удобным. От Западного поселения они поплыли дальше на север, до Бьярнейяра, Медвежьего острова (островов), который мы не в состоянии идентифицировать с полной точностью, но который, очевидно, лежит по соседству с современным Хольстейнборгом (или же это был остров Диско). В пользу региона Хольстейнборга говорит то обстоятельство, что именно здесь прибрежное течение поворачивает на запад, к берегам Северной Америки, так что нынешние моряки считают пустой тратой времени и сил плыть отсюда прямо к северу, не достигнув вначале южных пределов Баффиновой Земли. В пользу Хольстейнборга и Диско говорит и то обстоятельство, что Карлсефни наверняка пытался свести к минимуму (из-за своих животных) время, проведенное в открытом море. Отплывая от Диско, он мог воспользоваться попутными северными ветрами, столь частыми в проливе Дэвиса, Наконец, следуя этим путем, он также придерживался классического принципа навигации норманнов, который предписывал совершать по возможности короткие переходы по океанским просторам, используя наиболее очевидные ориентиры. Так, моряки из Норвегии, направляясь в Исландию, держали курс на Ватнаёкуль, тогда как моряки из Исландии плыли мимо Снэфеллсйокула. И после того как снежная вершина этого вулкана постепенно скрывалась из виду, они начинали высматривать впереди черные и белые вершины гигантских отрогов восточной Гренландии. Те, кто не согласен с гипотезой о более мягком климате начала XI столетия, могут считать, что Карлсефни специально избрал данный маршрут, чтобы таким образом избежать встречи с плавучими льдами. Но что бы это ни было — Хольстейнборг или Диско, ясно одно: автор «Сказания об Эйрике Рыжем» уже знал об этом северном пути, который был обнаружен благодаря опыту мореплавателей, обогащенному новыми географическими знаниями. Этот маршрут нельзя считать первоначальным, но позднейшие знания о нем позволяют объяснить наиболее трудный для истолкования момент в путешествии Бьярни Герьольфсона. Ему потребовалось четыре дня, чтобы от залива Фробишер доплыть при юго-западном ветре до Херьольвснеса — что просто невозможно. Но именно юго-западный ветер должен был представляться наиболее подходящим исландским создателям саг, уже догадывавшимся о лучшем (хотя и обнаруженном позднее) пути, а Бьярни примерно представлял продолжительность этого перехода. Как нам кажется, Бьярни достиг западного побережья Гренландии далеко к северу от Херьольвснеса и затем двигался вдоль побережья на юг, пока не нашел дом своего отца. Бьярни был человеком разумным и предусмотрительным и потому, без сомнения, собрал перед отплытием из Эйрара всю доступную информацию о Гренландии — иными словами, все, о чем поведал Эйрик Рыжий.