Полковник Каррингтон не убоялся угроз Красного Облака. Не тратя времени на дальнейшие дискуссии с правительственными уполномоченными и вождями дакотов, он энергично приступил к выполнению полученных от правительства распоряжений. Сначала экспедиция Каррингтона пошла дальше по Орегонской дороге, но, пройдя семьдесят миль на запад, она свернула с нее на север и двинулась по новой дороге Боузмана. С того времени разведчики дакотов ни на минуту не теряли ее из виду.
Пять дней разведчики-индейцы следовали за солдатами след в след. Когда белые останавливались на ночлег, Боятся Даже Его Лошадей и Желтый Камень пробирались мимо солдатских дозоров в сам лагерь, таким методом собирая много ценной информации. Они без труда выяснили, что главным советником полковника Каррингтона был один из проводников, немолодой, опытный траппер и следопыт Джим Бриджер. Он хорошо знал индейцев, так же, как и они его, поскольку часто водил обозы переселенцев, перемещающихся на Дикий Запад. С этим проводником необходимо было считаться. Стоило обратить внимание и на крайне дисциплинированного капитана Тена Эйка. Далее разведчики установили, что многие рядовые приняли боевое крещение в недавно закончившейся гражданской войне, но никогда не принимали участия в специфических боях с индейцами Великих равнин. Самой же важной оказалась информация о том, что полковник Каррингтон не располагал профессиональной конницей. Пробел этот заполняли усевшиеся на лошадей пехотинцы, но умения, необходимого для кавалерийских боев, у них не было никакого и потому они не представляли никакой опасности для великолепных индейских наездников с их быстрыми мустангами. Высказав свои соображения по этому поводу, Боятся Даже Его Лошадей сейчас же выслал гонца к вождю Красное Облако.
На пятый день после выхода из форта Ларами экспедиция Каррингтона без всяких препятствий достигла полуразрушенного форта Рено на реке Паудер. Форт состоял из нескольких бревенчатых домиков. До этого времени разведчики дакотов не беспокоили экспедицию, поскольку еще на совещании в форте Ларами Красное Облако заявил уполномоченным, что не будет возражать против размещения гарнизона в уже существующем форте Рено. Однако теперь, когда Каррингтон стал на границе долины реки Паудер, дакоты решили в последний раз предупредить его, что экспедиция находится под пристальным наблюдением и каждый шаг дальше на запад означает начало войны.
В ночь после прибытия экспедиции в форт Рено Парящая Птица, Ва ку'та, Орлиные Когти вместе с кое-кем из оглала увели лошадей, принадлежащих торговцу, обслуживающему столовую форта.
Полковник Каррингтон не обратил внимания на это предупреждение. Опытный следопыт Джин Бриджер уже говорил ему, что хотя они до сих пор нигде не заметили индейцев, те обязательно постоянно за ними наблюдают. Так что он лишь усилил охрану стада экспедиции и, проведя два дня в работах по возрождению форта, обнеся его ограждением и оставив в нем новый гарнизон, экспедиция смело переправилась через реку Паудер.
Через пять дней продвижения на северо-запад, четырнадцатого июля экспедиция достигла развилины ручьев Биг Пайни и Литтл Пайни, которые, соединившись, образовывали ручей Клиэр, впадавший далее на севере в реку Паудер. Это место, расположенное на северо-восточном предгорье Биг Хорна, которое отделяли от форта Рено около ста миль, показалось Каррингтону весьма подходящим для возведения нового форта. С севера располагалась полоса холмистых равнин, покрытых великолепной сочной травой, обеспечивших бы лошадей, мулов и крупный рогатый скот прекрасным кормом. На южном предгорье темнели сосны, то есть строительный материал находился под рукой. Горный ручей давал бы чистую, свежую воду, многочисленные тропинки, протоптанные дикими зверями, обещали удачную охоту и обеспечение форта свежим мясом. Полковник Каррингтон решил возводить новый форт на ручье Биг Пайни.
Солдаты разбили палатки и немедля приступили к подготовке территории для строительства форта. В ближние леса под охраной солдат отправились группы лесорубов. Каррингтон намеревался создать сильный, хорошо обустроенный военный пост в этом небезопасном для белых краю. Вскоре уже было поставлено более двадцати домиков и бараков. Среди них были отдельные помещения для офицерских семей, казармы для рядовых, лазарет, гауптвахта, пекарня, хозяйственные постройки и вахта. Строения были обнесены четырехугольным высоким палисадом из заостренных сверху кольев. Внутри палисада поставили высокий флагшток и помост для оркестра, находящегося в составе экспедиции Каррингтона. Обнесенная палисадом часть форта должна была стать крепостью в случае нападения индейцев. За пределами палисада возвели конюшню, вспомогательные хозяйственные строения. Вблизи от них собирались складывать дрова на зиму, ставить стога сена для лошадей, мулов и скота.
Строительство форта шло в быстром темпе, поскольку уже вскоре можно было ждать наступления зимы, а она в предгорьях обычно бывала холодной и снежной. Когда в первый раз на флагштоке был поднят флаг Соединенных Штатов, полковник Каррингтон дал новому военному посту имя форт Филипа Керни в честь генерал-майора, павшего во время гражданской войны.
Когда строительство форта уже приближалось к концу, Боятся Даже Его Лошадей и Желтый Камень поспешили с вестями в лагеря дакотов, расположенные на берегу реки Тонг. Предсказание Красного Облака, что при известии о том, что он выкопал военный топор, в его лагерь прибудут воины из других групп дакотов и дружественных племен, полностью подтвердилось. К оглала и миньконью ежедневно присоединялись знаменитые воины из лагерей хункпапов, молодые брюле из мирной группы вождя Пестрого Хвоста, убежавшие из Миннесоты санти, а также большое количество шайенов и северных арапахо. Военные лагеря раскинулись на берегу реки Тонг на протяжении почти сорока миль.
Сразу же по прибытии Боятся Даже Его Лошадей и Желтый Камень предстали перед верховным вождем Красным Облаком.
— Сегодня утром белые солдаты повесили свой флаг в новом форте, — сообщил Боятся Даже Его Лошадей. Затем он подробно рассказал, как, согласно приказу, разведчики день изо дня беспокоили лесорубов в лесу, солдат, когда те косили траву на лугах. Во время постоянных стычек погибло более десяти солдат. Боясь нападений, не только женщины и дети, но и солдаты боялись поодиночке выходить за пределы палисада.
— Как только мы нападали на лесорубов и повозки с дровами, из форта сейчас же выходило подкрепление, — сообщил Желтый Камень. — Тогда мы отступали, а белые солдаты пробовали нас преследовать, да только мы легко затягивали их в ловушки и убивали.
