Вот так индейцы шайены согласились жить южнее реки Арканзас, на земле, принадлежавшей индейцам кайова. 14 октября 1865 г. вожди и предводители уцелевших южных шайенов и арапахов подписали новое соглашение, договорившись о «вечном мире». Второй параграф этого договора гласил: «В дальнейшем индейская сторона согласилась на то… что впредь она отказывается от всех притязаний и прав… на землю в следующих пределах: начиная от слияния северного и южного рукавов реки Платт; отсюда вверх по северному рукаву до вершины главного хребта Скалистых гор или же до Ред-Бутс; отсюда на юг вдоль вершин Скалистых гор до истоков реки Арканзас; отсюда вниз по реке Арканзас до слияния последней с рекой Симаррон; отсюда до места, означенного вначале, — то есть на землю, которой они первоначально владели, и никогда впредь не заявят на нее прав».

Таким образом, шайены и арапахи отказались от всех притязаний на территорию Колорадо. И в этом отказе, разумеется, заключается истинный смысл бойни у Санд-Крик.

Вернувшись в долину реки Паудер после стычки у моста через реку Платт, индейцы степей стали готовиться к своим обычным летним ритуальным церемониям. Племена встали лагерем неподалеку друг от друга в устье притока реки Паудер, Крейзи-Вумен. Севернее по этой реке и по реке Литл-Миссури обитала часть племени тетон-сиу — в этом году они пришли сюда с востока, уходя из Северной Дакоты от солдат генерала Салли. Индейцы хункпапа во главе с Сидящим Быком тоже были там и эти родичи индейцев оглалла отправили своих посланцев на большую Пляску Солнца — ежегодный религиозный праздник обновления тетонов. Пока длилась Пляска Солнца, шайены совершали церемонию магических стрел, длившуюся четыре дня. Державший Стрелы извлекал четыре таинственные стрелы из мешка, сшитого из меха койота, и все мужчины племени проходили мимо них, принося стрелами жертвы и молясь им.

Черный Медведь, один из верховных вождей северных арапахов, решил повести своих людей на запад, к реке Тонг; он пригласил некоторых южных арапахов, пришедших на север после резни при Санд-Крик, пойти с ним. Он говорил, что они устроят селение на реке Тонг и смогут сколько угодно охотиться и плясать до наступления холодных лун.

Вот таким образом к концу августа 1865 г. племена на берегах реки Паудер были разбросаны от гор Бигхорн на западе до гор Блэк-Хилс на востоке. Они были настолько уверены в неприступности этой страны, что большинство из них скептически отнеслось к первым слухам о том, что солдаты идут на них с четырех сторон.

Тремя колоннами солдат командовал генерал Патрик Коннор, переведенный в мае из штата Юта для борьбы с индейцами в районе реки Платт. В 1863 г. Звездный Вождь Коннор окружил лагерь пайютов и вырезал 278 человек. За это он был провозглашен белыми людьми храбрым защитником границ от «краснокожего врага».

В июле 1865 г. Коннор заявил, что на индейцев к северу от реки Платт «следует охотиться, как на волков», и начал формировать три колонны солдат для вторжения в долину реки Паудер. Одна колонна, во главе с полковником Нельсоном Коулом, должна была идти из Небраски к горам Блэк-Хилс в Дакоте. Вторая колонна, под командованием полковника Сэмюеля Уокера, должна была двигаться прямо на север из форта Ларами на соединение с полковником Коулом в горах Блэк-Хилс. Третья колонна, которой командовал сам Коннор, направлялась на северо-запад по Бозменскому тракту, к штату Монтана. Таким образом генерал Коннор надеялся загнать индейцев в ловушку, зажав их между своей колонной и объединенными силами Коула и Уокера. Он предупредил своих офицеров не принимать в расчет никаких попыток примирения со стороны индейцев и прямо приказал: «Атакуйте и убивайте всех индейцев мужского пола, которым больше двенадцати лет».

В начале августа все три колонны выступили в поход. Если бы все происходило в соответствии с планом, около 1 сентября они должны были бы встретиться у реки Роузбад, в самом сердце страны враждебных индейцев.

Четвертая колонна, не имевшая никакого отношения к экспедиции Коннора, также подходила к долине реки Паудер с востока. Организованная гражданским лицом, Джеймсом Сойерсом, для открытия нового сухопутного маршрута, эта колонна не имела иной цели, кроме достижения золотых приисков в штате Монтана. Поскольку Сойерс знал, что ему предстоит нарушить определенную договором границу индейской земли, он ожидал сопротивления и потому добился, чтобы его группу из семидесяти трех старателей и восьмидесяти фургонов с припасами сопровождали две роты пехоты.

14 или 15 августа индейцы сиу и арапахо, стоявшие лагерем у реки Паудер, впервые услышали о приближении обоза Сойерса. «Наши охотники прискакали в лагерь очень возбужденные, — вспоминал впоследствии Джордж Бент, — и сказали, что выше по реке появились солдаты. Глашатай нашего селения, человек по имени Бычий Медведь, вскочил на коня и поскакал по лагерю, крича о том, что приближаются солдаты. Красное Облако побежал к своему табуну, вскочил на коня и поскакал по лагерю сиу, крича о том же индейцам сиу. Все бросились к лошадям. В такой момент каждый индеец может брать любую лошадь, какую захочет. Если лошадь будет убита в бою, всадник не должен платить за нее хозяину, но все, что всадник захватит во время боя, принадлежит хозяину той лошади, которой он воспользовался. Вскочив на лошадей, мы проскакали вверх вдоль реки Паудер около пятнадцати миль и там наехали на „дорожных строителей“ Сойерса — на большой обоз переселенцев, двигавшийся между двумя шеренгами солдат».

Среди добычи, захваченной во время боя у моста через реку Платт и принесенной индейцами в лагерь, оказалось несколько комплектов армейской формы и сигнальные горны. Покидая лагерь, Джордж Бент поспешно надел на себя офицерский мундир, а его брат Чарли взял с собою горн. Они полагали, что эти предметы озадачат солдат и подействуют им на нервы. Около пятисот сиу и шайенов было в этом боевом отряде, Красное Облако и Тупой Нож оба сопровождали отряд. Вожди были очень раздражены тем, что солдаты пришли в их страну, не спросив позволения.