Они встретились 22 октября между шеренгой солдат и шеренгой воинов. Майлса сопровождал офицер и пять человек солдат. Сидящего Быка — один из подчиненных ему вождей и пять воинов. День был холодный, и на Майлсе был длинный мундир, отороченный медвежьим мехом. С момента его появления перед индейцами Майлс стал для них Медвежьим Мундиром.
Не было произнесено никаких вступительных речей, не раскуривалась дружественная трубка. Используя Джонни Брайера в качестве переводчика, Медвежий Мундир начал переговоры с обвинения Сидящего Быка в том, что тот-де всегда был против белого человека и его образа жизни. Сидящий Бык подтвердил, что он не был на стороне белых, но он и не враждовал с ними до тех пор, пока они не трогали его. Медвежий Мундир захотел узнать, что делает Сидящий Бык здесь, в долине Йеллоустон. Это был глупый вопрос, однако хункпап вежливо ответил на него, сказав, что он здесь охотится на бизонов, чтобы накормить и одеть свой народ. Затем Медвежий Мундир вскользь упомянул о резервации для хункпапов, но Сидящий Бык игнорировал это замечание. Он сказал, что будет зимовать в Черных холмах. Переговоры не привели ни к какому результату, однако Медвежий Мундир и Сидящий Бык согласились встретиться вновь на следующий день.
Вторая встреча выявила целый ряд расхождений во мнениях. Сначала Сидящий Бык сказал, что он не сражался с солдатами до тех пор, пока те не пришли сражаться с ним, а также пообещал, что всякая борьба прекратится, если белые люди уберут своих солдат и свои форты из страны индейцев. В ответ Медвежий Мундир сказал, что никакой мир с индейцами сиу невозможен до тех пор, пока они все не будут в резервациях. Услышав это, Сидящий Бык рассердился. Он заявил, что Великий Дух создал его индейцем, а не каким-то индейцем резерваций и что он не намерен становиться таковым. Он резко оборвал переговоры и, вернувшись к своим воинам, приказал им рассеяться, так как подозревал, что солдаты Медвежьего Мундира попытаются атаковать их. Солдаты действительно открыли огонь, и вновь хункпапы вынуждены были начать метаться взад-вперед по стране.
К весне 1877 г. Сидящий Бык устал от бегства. Он решил, что в стране Великого Отца нет достаточно места для того, чтобы в ней могли разместиться белые люди и индейцы сиу. Он поведет свой народ в Канаду, в страну Бабушки, Королевы Виктории. Прежде чем пуститься в путь, он пытался разыскать Бешеного Коня, надеясь убедить его повести оглалов в страну Бабушки. Но люди Бешеного Коня тоже метались взад-вперед по стране, пытаясь избежать столкновения с солдатами, и Сидящему Быку не удалось отыскать их.
В пору тех же холодных лун генерал Крук тоже разыскивал Бешеного Коня. На этот раз Крук собрал огромную армию, в которую входили пехота, кавалерия и артиллерия. На этот раз он взял с собой столько продовольствия, что для его транспортировки потребовалось 168 фургонов, и столько пороха и боеприпасов, сколько могли вынести на своих спинах 400 вьючных мулов. Мощная колонна Трехзвездного Вождя двигалась через долину реки Паудер, подобно стае медведей гризли, сметая все на своем пути, давя и разоряя встречавшихся индейцев.
Солдаты искали Бешеного Коня, но сначала обнаружили селение шайенов Тупого Ножа. Большинство этих шайенов не участвовали в битве при Литл-Биг-Хорн, однако они тайно ушли из агентства Красного Облака в поисках пищи после того, как агентство поступало в распоряжение армейского командования, прекратившего выдачу продовольствия. Против этого поселка из 150 вигвамов генерал Крук направил Трехпалого Маккензи.
Стоял Месяц Случки Оленей; было очень холодно; глубокий снег лежал в тени, а на открытых местах он покрылся ледяной коркой. Маккензи в течение ночи подтянул своих кавалеристов на позиции для атаки и, едва развиднелось, ударил по шайенам. Наемники пауни выступили первыми и атаковали селение на резвых лошадях, отобранных Маккензи у индейцев сиу. Они застигли шайенов в их вигвамах убили многих из них в момент пробуждения. Другие выбегали раздетыми на пронизывающий холод, воины пытались отогнать пауни и наступавших солдат, чтобы дать время уйти женщинам и детям.
Несколько отважнейших воинов пожертвовали своей жизнью в первые и самые яростные мгновения боя, одним из них был старший сын Тупого Ножа. В конце концов Тупому Ножу и Волчонку удалось сформировать арьергард вдоль верхних вигвамов каньона, однако их скудные боеприпасы вскоре истощились. В Волчонка попало семь пуль, прежде чем он вместе с Тупым Ножом прорвался к женщинам и детям, что есть мочи бежавшим в сторону гор Биг-Хорн. В это время Маккензи сжег их вигвамы, а затем приказал своим людям согнать захваченных лошадей к одной из стен каньона и перестрелять их так же, как в свое время он перестрелял лошадей команчей и кайова в каньоне Пало-Дуро.