Vikingos vivieron en Terranova durante más de una generación según un descubrimiento. Según las sagas islandesas, hacia el año 1.000, cuando el clima del Atlántico septentrional era más suave, Bjorni, un vikingo fuera de su ruta y llegó a tierra en un lugar cálido y boscoso que probablemente era la costa de Terranova.Leif Ericsson, fue otro vikingo que pasó en el mismo lugar un invierno hasta que el asedio de los locales y la falta de comida le obligaron a alejarse de esas tierras. Los vikingos registraron su corta estancia en un lugar que llamaron “Vinland” porque en esas tierras crecían viñas.
Por otra parte en un manuscrito latino del siglo X, un monje irlandés llamado Brendan, surcó el Atlántico en un bote hecho de pieles tendidas sobre una estructura de madera. A pesar de todo no hay pruebas de que Brendan llegara a América, solo existe referencia a volcanes islandeses y a icebergs.
