Вместе с тремя тысячами сиу и арапахов шайены (с ними были Желтая Женщина и братья Бенты) двинулись на север, гонимые в страну, которую почти никто из них никогда не видел прежде. По пути у них случались стычки с солдатами, продвигавшимися из форта Ларами, но индейский союз был слишком мощным для солдат, индейцы сметали их, словно те были койотами, напавшими на могучее стадо бизонов.
Когда они достигли реки Паудер, их радушно встретили родичи, северные шайены. Южанам, носившим суконные одеяла и ноговицы, выменянные у белых людей, казалось, что северяне выглядят очень дико в своей одежде из шкур бизонов и в оленьих ноговицах. Северные шайены стягивали свои заплетенные волосы полосками оленьей кожи, окраашенной в красный цвет, носил вороньи перья на голове и употребляли так много слов из наречия сиу, что южные шайены с трудом понимали их. Утренняя Звезда, вождь и предводитель северных шайенов, так долго жил и охотился вместе с индейцами сиу, что почти все звали его по имени, которое дали ему сиу, — Тупой Нож.
Сначала южане разбили лагерь на реке Паудер в полумиле от северян, но индейцы так часто посещали друг друга, что вскоре они решили устроить общую стоянку, расположив свои вигвамы, как в старину, по племенному кругу, не разделяясь на кланы. С этих пор мало кто вспоминал о том, что они северяне и южане.
Весной 1865 г., когда индейцы переправили своих коней через реку Тонг на лучшие пастбища, они разбили лагерь неподалеку от оглалла-сиу во главе с Красным Облаком. Южные шайены никогда не видели так много индейцев в одном лагере, более девяти тысяч. Дни и ночи были заполнены охотой, церемониями, пирами и плясками. Джордж Бент впоследствии рассказывал о том, как индеец сиу по имени Юноша, Боящийся Своих Лошадей был принят в клан Кривых Копий, к которому принадлежал Джордж. Это показывает, насколько сиу и шайены были близки в те времена.
Хотя каждое племя держалось своих собственных законов и обычаев, индейцы этих племен стали считать себя одним народом, сознающим свою мощь и уверенным в своем праве жить так, как им хочется. Белые захватчики угрожали им с востока, из Дакоты, и с юга, от реки Платт, но они были готовы ответить на любой вызов. «Великий Дух создал и белого человека и индейцев, — говорил Красное Облако. — Мне кажется, что сначала он создал индейца. Он взрастил меня в этой стране, и она принадлежит мне. Белый человек вырос за великими водами, и его земля там. Раз уж белые пересекли моря, я потеснился и дал им место. Теперь я со всех сторон окружен белыми людьми. У меня остался лишь маленький клочок земли. Великий Дух говорит мне, чтоб я удержал его».
В течение весны индейцы высылали отряды разведчиков наблюдать за солдатами, охранявшими дороги и телеграфные линии вдоль р. Платт. Разведчики доносили, что солдат гораздо больше, чем обычно, и что некоторые из них проникают на север по тракту, ведущему в Бозмен через долину р. Паудер. Красное Облако и другие вожди решили, что настало время проучить солдат. Они нанесут им удар там, где они дальше всего продвинулись на север, возле места, называемого белыми людьми Платт-Бридж-Стейшн.
Поскольку шайены, пришедшие с юга, хотели отомстить за родственников, зверски убитых при Санд-Крик, большинство из них было приглашено принять участие в этой экспедиции. Римский Нос из клана Кривых Копий возглавил шайенов. Он скакал рядом с Красным Облаком, Тупым Ножом и Стариком, Боящимся Своих Лошадей. Почти три тысячи воинов составили боевой отряд. Среди них были братья Бент в боевой раскраске и боевом одеянии.
24 июля они достигли холмов, с которых был виден мост через реку Норт-Платт. На противоположной стороне моста был укрепленный военный пост, почтовая станция и контора телеграфа. Около ста солдат находились внутри этого укрепления. Осмотрев местность в свои полевые бинокли, вожди решили сжечь мост, переправиться через реку по мелкому броду ниже по течению и затем осадить укрепление. Но сначала неплохо было бы попробовать выманить солдат наружу хитростью и убить их как можно больше.
Вечером того же дня десять воинов спустились к мосту, но солдаты не вышли из укрепления. На следующее утро другой группе воинов удалось выманить солдат на мост, но не дальше. На третье утро, к удивлению индейцев, взвод кавалеристов выехал из форта, пересек мост и, повернув на запад, поскакал рысью. Вмиг несколько сот шайенов и арапахов вскочили на коней и толпой хлынули с холмов вдогонку «синим мундирам». «Когда мы наехали на солдат, — говорит Джордж Бент, — я увидел одного офицера на гнедой лошади, промчавшегося мимо меня сквозь плотное облако пыли и дыма. Лошадь унеслась от него. Во лбу у лейтенанта торчала стрела, и по лицу его текла кровь». (Смертельно раненным офицером был лейтенант Каспар Коллинз.) Несколько кавалеристов спаслись, достигнув взвода пехоты на мосту. Пушка из форта остановила преследовавших индейцев.