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

Когда подошел Крук с основной колонной, он приказал солдатам занять позиции, с которых их залпы могли бы достичь пещеры. Американский Конь со своими четырьмя воинами открыл ответный огонь, и после продолжавшейся несколько часов дуэли два «синих мундира» были убиты и девять ранены. Тогда Крук послал разведчика по имени Франк Гроард просить индейцев о сдаче. Гроард, живший когда-то среди индейцев сиу, говорил с ними на их языке. «Они сказали мне, что выйдут, если мы не убьем их, и, получив такое обещание, они вышли». Американский Конь, два воина, пять женщин и несколько детей ползком выбрались из пещеры; остальные были либо мертвы, либо слишком тяжело ранены, для того чтобы двинуться с места. Пах Американского Коня был разорван картечью. «Выходя, он держал свои внутренности в руках, рассказывает Гроард, — освободив одну из своих окровавленных рук, он протянул ее мне для рукопожатия».

Капитан Миллс нашел девочку трех-четырех лет, прятавшуюся в этом селении. «Она вскочила на ноги и помчалась прочь, как малая куропатка, рассказывал Миллс. — Солдаты поймали ее и привели ко мне». Миллс успокоил девочку и дал ей поесть, а затем попросил своего ординарца присмотреть за ней, пока он спустится в пещеру, откуда солдаты вытаскивали убитых и раненых индейцев. Среди убитых были две женщины, истекавшие кровью вследствие множества полученных ран. «Девочка стала пронзительно кричать и вырываться из рук ординарца, пока тот не опустил ее на землю, и тут она побежала и обняла одну из этих скво, оказавшуюся ее матерью. Я сказал своему адъютанту Лемли, что намерен удочерить эту девочку, раз я убил ее мать».

Хирург пришел осмотреть рану Американского Коня. Он объявил, что рана смертельна, а вождь сидел у костра, прикрывая одеялом свои разорванные внутренности, пока не потерял сознание и не умер.

Крук приказал капитану Миллсу готовить людей к продолжению марша в сторону Черных холмов. «Прежде чем мы выступили, — рассказывал Миллс, адъютант Лемли спросил меня, действительно ли я намерен взять с собою эту девочку. Я сказал ему, что я действительно собираюсь взять ее, на что он заметил: „Ну-ну, только, как по-вашему, по душе ли это будет миссис Миллс?“ Тут я впервые задумался над этой стороной дела и решил оставить девочку там, где я ее нашел».

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

Когда солдаты ушли, Сидящий Бык и его воины вошли в опустошенное селение Американского Коня, подобрали беспомощных и похоронили мертвых. «Что мы такое сделали? Отчего белые люди хотят стереть нас с лица земли? спросил Сидящий Бык. — Мы мечемся взад-вперед по этой стране, но они идут вслед за нами с одного места на другое».

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

Воины Ссадины напали на обоз из засады возле Глендайв-Крик и захватили шестьдесят мулов. Как только Сидящий Бык услышал об обозе и о новом форте, он послал за Джонни Брайером, метисом, прижившемся в его лагере. Брайер умел писать, и Сидящий Бык велел ему нанести на лист бумаги несколько слов, которые он, Сидящий Бык, должен сказать начальнику солдат:

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

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

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

Не было произнесено никаких вступительных речей, не раскуривалась дружественная трубка. Используя Джонни Брайера в качестве переводчика, Медвежий Мундир начал переговоры с обвинения Сидящего Быка в том, что тот-де всегда был против белого человека и его образа жизни. Сидящий Бык подтвердил, что он не был на стороне белых, но он и не враждовал с ними до тех пор, пока они не трогали его. Медвежий Мундир захотел узнать, что делает Сидящий Бык здесь, в долине Йеллоустон. Это был глупый вопрос, однако хункпап вежливо ответил на него, сказав, что он здесь охотится на бизонов, чтобы накормить и одеть свой народ. Затем Медвежий Мундир вскользь упомянул о резервации для хункпапов, но Сидящий Бык игнорировал это замечание. Он сказал, что будет зимовать в Черных холмах. Переговоры не привели ни к какому результату, однако Медвежий Мундир и Сидящий Бык согласились встретиться вновь на следующий день.

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

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