By the time European settlers arrived around 1600–1650, the majority of the Native Americans living in the eastern United States had been decimated by new diseases, introduced to them decades before by explorers and sailors.