一项最新的研究提出理由说明，“易洛魁联盟”是在公元1142年8月31日的日食之后不久成立的，这显然与“联盟”起源的传说有关。人类学家迪恩•斯诺则认为，考古学者的证据不足以证明“联盟”产生于比1450年更早的日期，那项宣称时间更早的最新研究，“可能是有着同时代的政治目的”。

     依照传统的说法，“联盟”是在两位易洛魁人，德坎纳维达，有时被称为“伟大和平缔造者”，和海华沙的共同努力下建立的。他们为那些长年处于战争﹑矛盾和冲突不息中的易洛魁人各邦带来一项“伟大的和平法则”，莫霍克（Mohawk），奥奈达（Oneida），奥内达加（Onondaga），卡尤加（Cayuga）和塞内卡（Seneca）一并加入成为“易洛魁联盟”。他们停战后，易洛魁人各部凝聚而成的政治力量，迅速成为17和18世纪时期北美洲东北部最强大的势力之一。 《美国文化遗产》期刊的编辑在1961年的“美国印第安人文化遗产书刊”中提出，部落的代言人在政治上是错综复杂的，一如当今的政治家，他们很难在任何一项议题上达成一致，但外表上却团结一致，与法国人，荷兰入，瑞典人，最终是英国人，周旋。

     传说中，邪恶的奥内达加部落首领“塔多达赫”，是最后一位被“伟大和平缔造者”和海华沙带上和平之路的。他后来成为了“豪德诺索尼”的精神领袖，这些都是发生在今天纽约州雪城附近的奥内达加湖畔的。“塔多达赫” 至今仍被用于对第五十任奥内达加政务会酋长﹑盟邦精神领袖的称谓。奥内达加人的现任“塔多达赫”是西•希尔，他是历任五十位中唯一一位由全豪德诺索尼人推选出来的。

     扩张 

     历史学者戴安娜•缪尔（Diana Muir）在她的《新英格兰经济和生态系统》中提出，殖民年代之前的易洛魁人是具有帝国主义，扩张主义文化的。为了种植玉米，大豆，南瓜等农作物能够来维持他们大量人口的生存，他们主要是与相邻的阿刚昆人发生战争。缪尔运用考古学数据，以阿刚昆人采用了征服他们土地的易洛魁人的农业技术说明，阿刚昆人这样可以有能力养活他们自己的人口，有足够的战士来抵挡易洛魁人的侵犯。

   易洛魁人也许就是加拿大东部“米康迈克”（Mi’Kmag）邦印第安人口头流传的“魁德克人”。这个传说是讲在殖民者到来之前的时期，“米康迈克”人逐渐把他们的敌人-“魁德克人”，向西驱赶到了新布朗什维克，并最终把他们赶出了下圣劳伦斯河地区。“米康迈克”人把最后收服的土地命名为“盖斯佩德格”或“最后的土地”，法国人语言转化成“加斯佩”（Gaspe）。 “魁德克人” 通常被认为是易洛魁人，尤其是指莫霍克人；“米康迈克”人在加斯佩的驱逐估计发生在公元1535年到1600年间。

     大约在1535年，法国探险者雅克•卡地亚有报告说，在加斯佩半岛和圣劳伦斯河沿岸居住有易洛魁语系的群体。考古学者和人类学者确认圣劳伦斯河易洛魁人是一支不同的﹑另外的群体（也可能是几个离散的部落群体），卡地亚见到的是居住在赫切拉戈（Hochelaga）村落和其它附近（靠近今天的蒙特利尔）的人。1608年，塞缪•德•尚普兰（法国著名航海家，探险者）来到这个区域的时候，圣劳伦斯河河谷的部分地区没有定居点，是在莫霍克人控制下的狩猎地区内。在加斯佩半岛，尚普兰有与阿刚昆语系的群体遭遇，这些土著人群体的具体身份目前还在争论之中。

     易洛魁人在17世纪的南方殖民地相当有名。当时，在英国人的第一个定居点-维吉尼亚的詹姆斯镇（1607年，Jamestown），很多17世纪的记述里，都提到了“波瓦坦盟邦”一位极有影响力的叫做“马萨沃梅克”（Massawomeck）的人，法国人称之为“安托赫诺伦”，他们说他来自远离萨斯奎汉纳地区的北方。历史学者也通常认为“马萨诺梅克”/“安托赫诺伦”是豪德诺索尼人。其它的易洛魁语系部落还包括“伊利”，在1654年的皮草贸易争夺战中被易洛魁人摧毁了。

     在1670年到1710年间，“五邦联盟”在政治上成功地掌控了维吉尼亚“滝线”（阿巴拉契亚山脉的地理自然分界线）以西的大部分地区，并扩张到了今天西维吉尼亚的俄亥俄河谷。在“河狸战争”之后，作为胜利的征服者，他们把苏族语系部落逐出了俄亥俄河谷，将这个地区也变为他们的狩猎场地。至1722年，他们开始把这个区域内的土地卖给英国人之前，他们一直控制着这里。