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

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

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

На рассвете следующего утра отряд оглалов Красного Облака угнал сто семьдесят пять лошадей и мулов из табуна Карингтона. Когда солдаты стали преследовать их, индейцы вынудили их сильно растянуться во время пятнадцатимильного преследования и нанесли первый урон «синим мундирам», вторгшимся в долину реки Паудер.

С этого дня Маленький Вождь был втянут в жестокую партизанскую войну, длившуюся в течение всего лета 1866 г. Ни один из многочисленных обозов, гражданских или военных, продвигавшихся по Бозменскому тракту, не был гарантирован от внезапного нападения. Верховые эскорты несли все большие потери, и солдаты скоро научились каждый миг ожидать смертоносных ловушек. Солдаты, назначенные валить лес в нескольких милях от форта Фил-Керни, постоянно подвергались смертельной опасности.

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

Красное Облако был повсюду, и с каждым днем число его союзников росло. Черный Медведь, вождь арапахов, чье селение было уничтожено прошлым летом войсками генерала Коннора, известил Красное Облако, что его воины с радостью присоединятся к сражающимся. Гнедая Лошадь, другой вождь арапахов, также примкнул со своими воинами к союзу. Пятнистый Хвост, все еще веривший в мир, ушел охотиться на бизонов вдоль реки Репабликан, однако многие его воины из индейцев брюль пошли на север, чтобы присоединиться к Красному Облаку. Сидящий Бык также находился здесь в течение всего лета; впоследствии он изобразил в пиктограмме, как он захватил лошадь с надрезанными ушами у белых, проезжавших по тракту через долину реки Паудер. Ссадина, молодой индеец из хункпапов, тоже был здесь. Вместе с индейцем из миннеконьоу по имени Горб и молодым оглалом по имени Бешеный Конь он придумывал всякого рода уловки, с тем чтобы вызвать насмешками ярость солдат или поселенцев и затем заманить их в хорошо расставленные западни.

В начале августа Карингтон решил, что Фил-Керни достаточно силен, чтобы рискнуть еще раз разделить свои силы. Поэтому, согласно инструкции военного министерства, он выделил сто пятьдесят человек и послал их на 90 миль на север строить третий форт на Бозменском тракте — форт Смит. Одновременно он послал разведчиков Бриджера и Бэкварта попытаться наладить связь с Красным Облаком. Это была трудная задача, однако эти два престарелых жителя пограничной полосы пошли искать дружественных посредников.

В селении индейцев кроу, расположенном в северной части гор Биг-Хорн, Бриджер неожиданно получил поразительные сведения. Хотя сиу были исконными врагами кроу и изгоняли их со своих богатых охотничьих угодий, Красное Облако недавно сам нанес миротворческий визит индейцам кроу в надежде убедить их примкнуть к его союзу. «Мы хотим, чтобы вы помогли нам уничтожить белых» — так якобы говорил Красное Облако. Затем вождь сиу стал похваляться тем, что лишит солдат снабжения, как только выпадет снег, голодом выгонит их из фортов и всех перебьет. Бриджер слышал, что кое-кто из индейцев кроу согласился примкнуть к воинам Красного Облака, но, когда он встретился с Бэквартом в другом селении кроу, тот утверждал, что сам нанимает на службу индейцев кроу, желающих примкнуть к солдатам Карингтона, чтобы сражаться с сиу. (Целебный Теленок Бэкварт не вернулся в форт Фил-Керни. Он неожиданно умер в одном из селений кроу, возможно отравленный каким-то ревнивым мужем, но скорее всего — естественным образом.)

К концу лета у Красного Облака было три тысячи воинов. Через своих друзей «бездельников из Ларами» индейцам удалось собрать небольшой арсенал винтовок и боеприпасов, однако у большинства воинов были только луки и стрелы. В начале осени Красное Облако и другие вожди решили, что они должны направить все свои силы против Маленького Белого Вождя и ненавистного форта у слияния двух рек Пайни. И вот до наступления холодных лун они продвинулись к горам Биг-Хорн и разбили свои стоянки у истоков реки Тонг. Здесь они были на достаточно близком расстоянии для нанесения удара по форту Фил-Керни.

За время летних набегов два индейца оглала — Высокий Позвоночник и Желтый Орел — прославились своими тщательно продуманными уловками, с помощью которых они обманывали солдат, а также искусной верховой ездой и дерзкими рукопашными схватками с солдатами, попадавшими в их ловушки. Высокий Позвоночник и Желтый Орел порой действовали вместе с молодым индейцем по имени Бешеный Конь, замышляя свои тщательно продуманные хитрости. В начале Месяца Трескающихся Деревьев они начали донимать лесорубов, работавших в сосняке, и солдат, охранявших повозки, на которых доставляли лес в форт Фил-Керни.