Unionen av nasjoner ble etablert før betydelig europeisk kontakt ble opprettet, med grunnlov kjent som Gayanashagowa (eller «Fredens store lov») med hjelp av en minnegjenstand i form av forskjellige perler kalt wampum som har arvelig åndelig verdi. Wampum har feilaktig blitt sammenlignet med penger i andre kulturer. De fleste antropologer har tradisjonelt spekulert i at denne grunnloven ble opprettet mellom midten av 1400-tallet og tidlig på 1600-tallet. Men nylige arkeologiske studier har foreslått at føderasjonen ble dannet rundt 31. august 1142, basert på en sammenfallende solformørkelse, men ifølge haudenosaunee er den atskillig eldre. Noen vestlige forskere har også foreslått at grunnloven ble skrevet med europeisk hjelp, selv om de fleste forkaster denne tanken som rasistisk.