Cơ cấu của chính phủ của quốc gia Iroquois bao gồm một hội đồng gồm 50 tù trưởng họp mỗi năm một lần để giải quyết các tranh chấp và tạo ra các phong tục và luật lệ của liên minh. Các luật này được hệ thống hóa trên dây của wampum để hỗ trợ việc đọc thuộc lòng và được gọi là Sách của Luật vĩ đại.
Liên minh Iroquois đầu tiên bao gồm năm bộ lạc, được gọi là Ngũ quốc, hoặc những người của ngôi nhà dài, và nó bao gồm các bộ tộc Mohawk, Seneca, Cayuga, Oneida và Onondaga. Năm 1722, Tuscarora gia nhập, và liên minh được gọi là Lục quốc. Liên minh bắt nguồn khi một người đàn ông tên là Deganawida, người được gọi là người hòa bình, tham gia với Hiawatha để tuyên bố một thông điệp thống nhất cho năm bộ tộc. Vì người Iroquois theo chế độ mẫu hệ, các bà mẹ thị tộc đã chọn 50 tù trưởng gặp nhau để tìm hiểu chi tiết của hiệp định.
Liên minh đã mang lại sức mạnh to lớn cho người Iroquois vì mặc dù họ là những chiến binh, nhưng họ duy trì hòa bình trong liên minh của mình và tập trung các cuộc tấn công vào những người bên ngoài. Trong khi hội đồng chỉ bao gồm nam giới, quyền lực chỉ do phụ nữ nắm giữ. Khi một trưởng hội đồng qua đời, những người phụ nữ trong gia đình và dòng họ của anh ta đã họp lại với nhau để chọn ra một trưởng ban mới, người sau đó sẽ được hội đồng chấp thuận. Các nghi thức công phu đánh dấu việc lựa chọn các nhà lãnh đạo và ra quyết định. Trong hơn một thế kỷ trước Cách mạng Hoa Kỳ, dân tộc Iroquois đã thống nhất và hiệu quả các vùng rừng núi phía đông bắc cai trị.
