Черный Медведь, один из верховных вождей северных арапахов, решил повести своих людей на запад, к реке Тонг; он пригласил некоторых южных арапахов, пришедших на север после резни при Санд-Крик, пойти с ним. Он говорил, что они устроят селение на реке Тонг и смогут сколько угодно охотиться и плясать до наступления холодных лун.
Вот таким образом к концу августа 1865 г. племена на берегах реки Паудер были разбросаны от гор Бигхорн на западе до гор Блэк-Хилс на востоке. Они были настолько уверены в неприступности этой страны, что большинство из них скептически отнеслось к первым слухам о том, что солдаты идут на них с четырех сторон.
Тремя колоннами солдат командовал генерал Патрик Коннор, переведенный в мае из штата Юта для борьбы с индейцами в районе реки Платт. В 1863 г. Звездный Вождь Коннор окружил лагерь пайютов и вырезал 278 человек. За это он был провозглашен белыми людьми храбрым защитником границ от «краснокожего врага».
В июле 1865 г. Коннор заявил, что на индейцев к северу от реки Платт «следует охотиться, как на волков», и начал формировать три колонны солдат для вторжения в долину реки Паудер. Одна колонна, во главе с полковником Нельсоном Коулом, должна была идти из Небраски к горам Блэк-Хилс в Дакоте. Вторая колонна, под командованием полковника Сэмюеля Уокера, должна была двигаться прямо на север из форта Ларами на соединение с полковником Коулом в горах Блэк-Хилс. Третья колонна, которой командовал сам Коннор, направлялась на северо-запад по Бозменскому тракту, к штату Монтана. Таким образом генерал Коннор надеялся загнать индейцев в ловушку, зажав их между своей колонной и объединенными силами Коула и Уокера. Он предупредил своих офицеров не принимать в расчет никаких попыток примирения со стороны индейцев и прямо приказал: «Атакуйте и убивайте всех индейцев мужского пола, которым больше двенадцати лет».
В начале августа все три колонны выступили в поход. Если бы все происходило в соответствии с планом, около 1 сентября они должны были бы встретиться у реки Роузбад, в самом сердце страны враждебных индейцев.
Четвертая колонна, не имевшая никакого отношения к экспедиции Коннора, также подходила к долине реки Паудер с востока. Организованная гражданским лицом, Джеймсом Сойерсом, для открытия нового сухопутного маршрута, эта колонна не имела иной цели, кроме достижения золотых приисков в штате Монтана. Поскольку Сойерс знал, что ему предстоит нарушить определенную договором границу индейской земли, он ожидал сопротивления и потому добился, чтобы его группу из семидесяти трех старателей и восьмидесяти фургонов с припасами сопровождали две роты пехоты.
14 или 15 августа индейцы сиу и арапахо, стоявшие лагерем у реки Паудер, впервые услышали о приближении обоза Сойерса. «Наши охотники прискакали в лагерь очень возбужденные, — вспоминал впоследствии Джордж Бент, — и сказали, что выше по реке появились солдаты. Глашатай нашего селения, человек по имени Бычий Медведь, вскочил на коня и поскакал по лагерю, крича о том, что приближаются солдаты. Красное Облако побежал к своему табуну, вскочил на коня и поскакал по лагерю сиу, крича о том же индейцам сиу. Все бросились к лошадям. В такой момент каждый индеец может брать любую лошадь, какую захочет. Если лошадь будет убита в бою, всадник не должен платить за нее хозяину, но все, что всадник захватит во время боя, принадлежит хозяину той лошади, которой он воспользовался. Вскочив на лошадей, мы проскакали вверх вдоль реки Паудер около пятнадцати миль и там наехали на „дорожных строителей“ Сойерса — на большой обоз переселенцев, двигавшийся между двумя шеренгами солдат».
Среди добычи, захваченной во время боя у моста через реку Платт и принесенной индейцами в лагерь, оказалось несколько комплектов армейской формы и сигнальные горны. Покидая лагерь, Джордж Бент поспешно надел на себя офицерский мундир, а его брат Чарли взял с собою горн. Они полагали, что эти предметы озадачат солдат и подействуют им на нервы. Около пятисот сиу и шайенов было в этом боевом отряде, Красное Облако и Тупой Нож оба сопровождали отряд. Вожди были очень раздражены тем, что солдаты пришли в их страну, не спросив позволения.
В тот момент, когда индейцы заметили обоз, он двигался между двумя холмами, и за ним тянулось стадо примерно в триста голов. Индейцы разделились и расположились на противоположных гребнях холмов и по сигналу стали стрелять в солдатский эскорт. Через несколько минут солдаты выстроили обоз в круговой заслон, загнав стадо внутрь и скрепив задние колеса фургонов.