Перед своим трансатлантическим плаванием Зихмни осуществил как минимум одну крупную экспедицию в Исландию. Именно там он, по всей видимости, и услышал рыбачью легенду и даже захватил одного из местных жителей с собой в Шотландию, чтобы тот выполнял роль лоцмана во время намеченного плавания в Новый Свет.
