Det finnes bevis for norrøn handel med de innfødte (kalt «skrælinger» av vikingene). De norrøne ville ha møtt både amerikanske urfolk (beothukene, beslektet med algonkinerne) og thulefolket – inuittenes forfedre. Dorsetkulturen hadde trekket seg ut av Grønland før den norrøne bosetningen av øya. Gjenstander som kamfragmenter, deler av jernredskaper for mattilbredning og meisler, sjakkbrikker, skipsnagler, snekkerhøvler, og eikeskipfragmenter brukt i inuittbåter har blitt funnet langt unna den tradisjonelt anerkjente norrøne koloniseringen. Det har også blitt funnet en liten elfenbensstatue som virker å avbilde en europeer blant ruinene av et inuittisk samfunnshus.