Oui, à plusieurs reprises. Ils les ont surnommés les Skraelings, terme péjoratif signifiant « faible », « malingre ». A de rares exceptions près, où les deux peuples ont paisiblement pratiqué le troc, les contacts furent assez violents. Bien que mieux armés (ils disposaient d’armes en métal, contrairement aux Amérindiens), les Vikings furent rapidement submergés par le nombre. C’est l’une des principales raisons de l’échec de la colonisation du Vinland.

Compte tenu de la probable situation géographique du Vinland (Nouvelle-Angleterre aux Etats-Unis ou les provinces maritimes du Canada), il est possible que les Vikings aient rencontré les peuples Abénakis ou bien Micmacs, deux nations de langue algonquine.