Самым неотложным делом было строительство дороги Боузмана, поэтому генерал Шерман предпринял инспекционную поездку в Небраску, чтобы ускорить отправление военной экспедиции, целью которой было устройство новых фортов на дороге Боузмана и обеспечение их гарнизонами. Руководил этой экспедицией полковник Генри Б. Каррингтон. Экспедиция вышла из форта Керни в Небраске 19 мая 1866 года.

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

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

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

Экспедиция была весьма многочисленна, в ее состав входило семьсот солдат из второго батальона восемнадцатого пехотного полка, а также громадный табор из двухсот двадцати шести тяжело груженных всяким добром фургонов, которые тянули мулы. Несколько почтовых экипажей везли семьи офицеров, женщин и детей. За экспедицией шло тысячеголовое стадо коров. Экспедиция вошла в форт под звуки музыки оркестра, состоящего из двадцати пяти человек.

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

Солдатский говор, крики команд, скрип колес, рев скота – все это изумило и обеспокоило вождей, да и уполномоченные были немало смущены преждевременным прибытием экспедиции Каррингтона.

Узнав, зачем прибыли солдаты, Ва ку'та сейчас же помчался известить своего отца, который вместе с Красным Облаком и Боятся Даже Его Лошадей, а также другими вождями заседал с уполномоченными. Услышав неожиданную весть, Красное Облако сорвался с места и, возмущенный до глубины души, воскликнул:

– Великий Отец из Вашингтона посылает нам подарки и хочет построить новую дорогу, а тем временем белый вождь уже идет с солдатами, чтобы украсть эту дорогу, прежде, чем индейцы успели ответить: да или нет!

Среди вождей поднялся большой шум. Уполномоченные пробовали как то смягчить то неудобное положение, в каком они оказались. Их пытался поддержать мирно настроенный Пестрый Хвост, стараясь убедить вождей в необходимости сохранения мира, но и его усилия ничему не помогли. Красное Облако и его правая рука Боятся Даже Его Лошадей решительно заявили, что любая попытка строительства новых фортов и размещения солдат на север от форта Рено немедленно вызовет новую вспышку войны.