 New York had been inhabited by tribes of Algonquian and Iroquoian-speaking Native Americans for several hundred years by the time the earliest Europeans came to New York.French colonists and Jesuit missionaries arrived southward from Montreal for trade and proselytizing.In 1609, the region was visited by Henry Hudson sailing for the Dutch East India Company.