Но сперва Майлзу требовалось этих враждебных индейцев найти, а это была колоссальная задача. Сердце земель ханкпапа оставалось для американцев terra incognita. На военных картах там красовалось огромное белое пятно. Майлз знал лишь, что Сидящий Бык традиционно зимует около фактории при Форт-Пеке на Миссури, в 240 км к северу от военного городка Тонг-Ривер. 5 ноября 1876 г. вынужденный ориентироваться только по компасу Майлз выступил из военного городка прямо в бушующую круговерть бурана. Видимость была нулевая, но по крайней мере солдаты 5-го пехотного не мерзли. Полк подготовился к ледяным объятиям северных равнин, проявив чудеса изобретательности и предприимчивости. Нехватку теплого обмундирования солдаты восполняли сами, мастеря рукавицы, белье и маски из байковых одеял. Почти у всех были длинные и тяжелые бизоньи шинели, которые спасали от холода, но превращали передвижение по снегу в пытку[385].

Две недели спустя Майлз со своими закутанными по уши «Много-Ходят» добрался до Форт-Пека. Сидящего Быка там уже не было, и куда он делся, никто сказать не мог. Майлз прочесывал местность еще две недели, а потом повернул домой, в военный городок Тонг-Ривер, восстанавливать боеспособность. Продолжать поиски остался любимец Майлза капитан Фрэнк Болдуин с небольшим подразделением. 7 декабря Болдуин совершенно случайно набрел на неуловимого вождя ханкпапа, вернувшегося в Форт-Пек выменивать боеприпасы. На риск оказаться застигнутым войсками Сидящий Бык пошел не ради себя, а ради Бешеного Коня. Вождю оглала, взвалившему на себя неожиданную обузу в виде обездоленных шайеннов Тупого Ножа, не хватало боеприпасов, и, опасаясь нападения, он уговаривал Сидящего Быка объединить силы и привезти патроны. Добыв необходимое, Сидящий Бык после короткой стычки с Болдуином отступил от Форт-Пека и направился на юг по берегу Редуотер. Для долгого безостановочного перехода до реки Паудер было слишком холодно, к тому же снег лежал чересчур глубокий, поэтому Сидящий Бык встал лагерем под прикрытием стены отвесных утесов на лесистом берегу притока Редуотер – Эш-Крик.

Капитан Болдуин тем временем шел за ним почти вплотную, но ему приходилось тяжело. Похолодало так, что солдаты мерзли даже в бизоньих шинелях и толстых рукавицах, обморожения и истощение сил вынудили почти треть бойцов переместиться в фургоны. Сам капитан, окоченев так, что свалился с коня, мудро велел самым стойким и крепким примкнуть штыки и тыкать ими цепенеющих от холода, не исключая его самого. Однако днем 18 декабря все оживились, завидев на горизонте облако стелющегося дыма от лагерного костра. Больные и обмороженные солдаты, выбравшись из фургонов, примкнули к своим ротам, и отряд двинулся к стоянке ханкпапа. Тащились они настолько медленно, что даже той горстки воинов, которая осталась в лагере (большинство ускакали на охоту), хватило, чтобы прикрыть отход женщин и детей и отстоять обоз с боеприпасами. Но 122 палаток со всем их содержимым, а также части табуна индейцы лишились. Вполне удовлетворенный этим итогом, Болдуин пристрелил захваченных лошадей и двинулся в обратный путь к военному городку Тонг-Ривер. Это столкновение обернулось для Сидящего Быка потерей остатков своего авторитета у союзников ханкпапа, большинство из которых откололись и пошли своей дорогой. Община Сидящего Быка, оказавшаяся в таком же бедственном положении, что и шайенны, двигалась дальше с Бешеным Конем, делившим с ними свои скудные припасы.