Generál americké armády Henry Atkinson cestoval v létě 1825 proti proudu Missouri, aby uzavřel mírové smlouvy se zdejšími indiány. S Šajeny se jeho expedice setkala při ústí řeky Teton River.  V pondělí 4. července dorazilo do Atkinsonova tábora 15 šajenských náčelníků a předáků. Major Stephen Watts Kearny je popsal jako rozhodně nejskvěleji a nejnezkrotněji vyhlížející indiány, které viděli. O dva dny později Šajeni podepsali svou první smlouvu s USA, v níž uznávají suverenitu USA a jejich právo regulovat veškerý obchod. USA se jim zavazují přátelstvím a ochranou a oficiálně s „šajenským národem“ navazují obchodní vztahy. Za Šajeny dohodu podepsali náčelníci Vlk na kopci, Malý měsíc, Bizoní hlava a Jdoucí proti ostatním a dalších sedm mužů (Hoig 1980: 23–24; Berthrong 1963: 22).