It is believed Leif Erickson the Viking might have been the first European to see a Bigfoot when he landed in Newfoundland around 1000 AD, describing encounters with huge hairy men, with a horrible odor and piercing shrieks.
L'Anse aux Meadows is a Newfoundland archaeological site found in the 1960s. This is the only known village settlement by the Vikings in this area around 1000 AD. That region was inhabited by Native people from back to 6000 BP. Native people who surely had dealt with the local Bigfoot.
Is it possible that the Vikings landed on a continent that had two tribes? One Native American and one being Bigfoot? If and upright human-like being can manage to stay well hidden from man, showing a good degree of intelligence, then when we refer to Bigfoot, are we not referring to the "other" tribe of the Americas?