Người Viking có lẽ là những người châu Âu đầu tiên định cư ở châu Mỹ, nhưng hoàn toàn không có nghĩa họ là những người đã "khám phá" châu Mỹ. Họ chỉ sống ở đó mà không có sự dũng cảm khai phá.
Những người Viking tiến sang phía tây là những người di chuyển không ngừng từ đảo này qua đảo khác. Nhìn vào bản đồ khu vực những vĩ độ viễn bắc ngay dưới Vòng Bắc Cực có thể giúp chúng ta hiểu rõ con đường tiến về phía tây của người Norse. Giữa vùng biển Bắc Cực và vĩ độ 60 ngang suốt Đại dương từ Bergen tới bờ biển châu Mỹ, cứ cách khoảng 500 dặm là chúng ta có thể gặp thấy đất liền. Khác biết bao với vùng đại dương mênh mông ở những vĩ độ phía nam chỗ nào cũng chỉ thấy nước, là lãnh địa của Colômbô và Vespucci! Khoảng năm 700, họ đã đi đến tận quần đảo Faeroe cách phía bắc Tô Cách Lan chừng 200 dặm và rồi đến năm 770 họ lại đi tiếp và bắt đầu định cư ở Aixơlen. Từ quần đảo Hebrides ngoài khơi bờ biển tây bắc Tô Cách Lan, người Norse đi đến Ai Len, tại đây họ lập thành phố Dublin năm 841.
Chúng ta liên tiếp chứng kiến cảnh tượng quen thuộc của người Viking đi lang thang trên biển và cố tìm ra những chỗ có đất để đi vào. Ngẫu nhiên tìm được một chỗ nào, họ sẽ định cư luôn tại đó. Người Viking đã khám phá ra Aixơlen khi một người Thụy Điển tên là Gardar Svavarsson, bị mẹ của mình là một thầy bói ép buộc anh rời đất Scandinavi đi về phía đảo Hebrides để tìm di sản của vợ mình và đã bị trôi giạt trên biển. Tình cờ anh đến được phía đông Aixơlen. Về sau, còn có chuyện một thủy thủ bị gió đánh trôi giạt vào một vùng đất ở phía tây nam Aixơlen và khi Eric Mặt Đỏ đi tìm những câu chuyện ấy, anh đã đến Greenland, chuyện người Viking khám phá ra Vinland cũng là một dạng chuyện như thế.
Câu chuyện về người Viking bất ngờ khám phá ra châu Mỹ và định cư ở đó bắt nguồn với Bjarni Herjolfsson; ông này có một chiếc tàu buôn qua lại giữa Na Uy và Aixơlen. Mùa hè 986, ông chở một chuyến tàu đầy hàng đến Aixơlen với ý định qua mùa đông tại đây theo thường lệ với ông Heriulf, cha của ông. Lần này, thất vọng vì Heriufl đã bán đất ở Aixơlen và đã đi Greenland, ông quyết định đi theo cha đến đó. Chắc hẳn họ đã biết đường đi tới đó rất nguy hiểm. Họ chưa từng đi con đường này và họ lại không có bản đồ hay la bàn. Vì thế không lạ gì họ bị sương mù làm cho không biết phương hướng. Cuối cùng khi họ thấy được một vùng đất "bằng phẳng và phủ đầy rừng", Bjarni biết rằng đó không thể là Greenland. Đi dọc theo bờ biển, trước tiên họ thấy nhiều "vùng đất bằng phẳng và phủ đầy rừng" hơn và xa hơn lên phía bắc, họ thấy những núi phủ đầy băng. Là con người thực tế và không thích tò mò, chỉ muốn làm sao tìm được cha, nên Bjarni cảm thấy áy náy lo lắng. Ông không cho đoàn người của mình lên bờ, nhưng quay thuyền ra biển trở lại và sau 4 ngày ông đã đến Jerijolfsnes, đúng chỗ ông đã muốn đi tìm ở phía mỏm tây nam của Greenland.
Những truyền thuyết của người Greenland còn giữ lại sự kiện Bjarni đã thoáng thấy miền đất lạ ở phía tây, có thể là châu Mỹ.
Cũng theo truyền thuyết này, Leif Ericsson, người đã đến Greenland với cha mình là Eric Mặt Đỏ, đã mua con tàu của Bjarni. Năm 1001, ông cùng một đoàn 35 người ra biển để đi tìm vùng đất mà Bjarni đã thoáng thấy nhưng không có can đảm đi thám hiểm.
Leif chỉ huy đoàn thám hiểm của mình nhắm thẳng hướng tây, "phát hiện ngay ra vùng đất mà Bjarmi đã phát hiện lần trước. Khung cảnh phủ đầy băng giá và từ biển trông thẳng lên coi giống như một tảng đá nguyên khối. Cảnh tượng này làm họ nghĩ vùng đất cằn cỗi và vô dụng". Đó là Đảo Baffin, nằm ngay phía bắc Eo Hudson và họ đặt tên cho nó là Helluland, hay Đất Đá Bằng. Đi xa hơn dọc theo bờ biển đông nam, họ thấy một chỗ nghỉ đông hấp dẫn và gọi nó là Vinland hay Wineland, Đất Rượu, vì ở đó có rất nhiều nho.
Tìm thấy vùng đất hấp dẫn thật bất ngờ, đoàn người của Leif quyết định lên bờ và dựng một ngôi nhà lớn ở đó để trú đông. Mùa hè sau đó, họ lại quay trở về Greenland.
Khi Eric Mặt Đỏ, cha của Leif chết, trách nhiệm gia đình đè nặng trên Leif, nên ông phải về ở gần gia đình. Ông cho em của mình là Thorvald mượn tàu, vì Thovald muốn đến thăm đất Vinland mà Leif đã khen ngợi không tiếc lời. Thvald và đoàn người của mình đến được đó khá dễ dàng. Họ qua mùa hè thám hiểm bờ biển, rồi nghỉ đông tại Leifsbudir (Lều của Leif). Mùa hè năm sau, khi họ gặp lần đầu tiên những người bản địa, sáu người bản địa bị giết, riêng Thorvald bị một mũi tên trọng thương, nên ông phải quay về Greenland cùng đoàn người của mình.
Trước cuối thế kỷ 14, những cuộc định cư của người Viking ở Greenland cũng như ở Vinland chỉ còn là chuyện của quá khứ.
Người Viking có lẽ là những người châu Âu đầu tiên định cư ở châu Mỹ, nhưng hoàn toàn không có nghĩa họ là những người đã "khám phá" châu Mỹ. Họ chỉ sống ở đó mà không có sự dũng cảm khai phá. Những gì họ làm ở đó không thay đổi gì quan niệm của họ hay của một ai khác về thế giới. Điều đáng nói ở đây không phải là chuyện người Viking đã thực sự đến được châu Mỹ, nhưng là chuyện họ đã đến định cư ở châu Mỹ một thời gian mà không khám phá ra châu Mỹ.