[protomyth]

Well, a treaty is between nations and the Native American had agreements between tribes (and trade) before the Europeans showed up. The European (and later US) treaties were not a new concept, just a new form and some new, particularly scummy, tactics.