The oldest known accounts, the Icelandic sagas, recount the mostly conflictual encounters between the Vikings and the natives around the year 1000 A.D. Long believed to be simply legends, the tales that make up the Saga of the Greenlanders and the Saga of Eric the Red were confirmed a few decades ago by important archeological discoveries, especially that of a Viking settlement in l'Anse aux Meadows at the tip of Newfoundland's northern peninsula.
Les plus anciens récits connus, les Sagas islandaises, traitent des rapports qui s'établirent entre les Vikings et les autochtones - rapports de force surtout -, au cours d'événements survenus vers l'an 1000 de notre ère. Longtemps considérés comme des légendes, les récits qui forment la trame de la Saga des Groenlandais et de la Saga d'Éric le Rouge ont été confirmés depuis quelques décennies par d'importantes découvertes archéologiques, notamment la localisation d'un établissement viking à l'Anse-aux-Meadows, à l'extrémité de la péninsule nord de l'île de Terre-Neuve.