În primele decenii ale anilor 1800, o mare parte din țările Iroquois originale au fost cedate în Statele Unite. Cu toate acestea, spre deosebire de Cherokee, triburile Iroquois au găsit modalități de a rămâne pe teritoriul lor. Tribul Cayuga a migrat la Ohio și mai târziu sa mutat pe teritoriul indian din Oklahoma. Ulterior s-au alăturat de membrii tribului Seneca și au format Tribul Seneca-Cayuga din Oklahoma.
Oamenii Iroquois erau cunoscuți pentru că erau diplomați și războinici calificați, care au reușit împreună să rezolve problemele. În anii 1640, triburile au obținut arme de foc olandeze, ceea ce le-a permis să cucerească mai ușor alte triburi. Prizonierii au devenit parte a tribului care ia capturat, ceea ce a întărit legăturile familiale între grupuri. Liderii fiecărui trib au negociat politica printr-un sistem complex, similar cu legislația americană și europeană modernă. Iroquois sa închinat unui spirit numit Tarachiawagon și a menținut ordinea prin cooperare și respect reciproc.