原住民部族在今纽约州中部和北部逐渐形成并共同生活，在十六世纪或更早前结成联盟关系，称为易洛魁联盟，意译为“和平与力量之联盟”。原先的易洛魁联盟往往被称作“五族同盟”，由五大部族莫霍克人、奥奈达人、奥农达加人、塞内卡人和卡尤加人组成。 1772年，塔斯卡洛拉人加入，因此联盟成为“六族同盟”。其他使用易洛魁语言的部族生活在圣劳伦斯河和五大湖沿岸以及美国东南部，不隶属易洛魁联盟，由此也与联盟时常竞争甚至交战。当欧洲人来到美洲时，易洛魁联盟主要佔据美国东北部地区，主要是今日的纽约上州位于哈德逊河以西的部分和