Fridtjof Nansen påpekte likhetstrekk mellom beskrivelse av Vinland og eldre beskrivelser av fantastiske eller lykkelige øyer i havet i vest. Temaet finnes blant i Odyssen, i myten om Atlantis og hos Plutark. Biskop Isidor av Sevilla skrev i år 600 at øyene bugnet av vinranker og selvsående hvete. Ifølge Christian Keller og Jørn Sandnes er det en mulighet for at "Vinland" var en forestilling fra et felleseuropeisk sagnstoff eller litterær arv som ble blandet sammen med de faktiske historiene om reiser til Canadas kyst; forestillingen om de lykkelige øyer kan ha kommet til Island samtidig kristendommen rundt år 1000. Opplysninger om druer og selvsående hvete være symboler for det fruktbare landet i en fortelling der fakta og diktning blandes. Keller fremholdt at Adam av Bremens beretning henvendte seg til lærde geistelige og ikke til sjøfolk.