Les sagas islandaises racontent que les Nordiques livraient combat aux Autochtones d'Amérique du Nord et que, par peur d'être attaqués, ils ont cessé toute tentative de s'établir au Vinland. On présumait que l'interaction entre les Nordiques et le peuple qu'ils appelaient skraelings se limitait à de brefs contacts côtiers donnant lieu à des escarmouches et à des échanges commerciaux occasionnels.

Des découvertes récentes effectuées dans les collections du Musée canadien des civilisations suggèrent maintenant un contact plus important entre les premiers Européens et les Autochtones habitant l'Est de l'Arctique au cours des siècles entourant l'an 1000 apr. J.-C. À l'époque où les Nordiques occupaient le Groenland et faisaient des voyages au Vinland, le Helluland (île de Baffin et Nord du Labrador) était habité par un peuple dorsétien descendant des occupants originaux de l'Arctique canadien. À une date ultérieure à l'an 1000 apr. J.-C., une troisième population est arrivée dans la région, les ancêtres des Inuits ayant migré vers l'est depuis leur mère patrie en Alaska.