Ховард и Стургис, преследуя Проткнутых Носов вниз по Кларк Форк, 12 сентября внезапно осознали, что им потребуется подмога, чтобы одолеть мятежных дикарей. Форт Кио, где стоял полковник Майлс со своим усиленным гарнизоном, находился в сотнях миль к северо-востоку. Ховард решил рискнуть и направил туда послание, прося Майлса выступить быстрым маршем, чтобы «предотвратить побег этой дикой банды, и по крайней мере придержать их до моего прибытия.»

Тем временем Майлс испытывал страшное нетерпение, желая узнать хоть что-нибудь о ходе военной кампании на западе. Получив письмо Ховарда 17 сентября, Майлс уже следующим утром переправил на пароме своих солдат на противоположный берег Жёлтого Камня. Сорок фургонов и обоз вьючных лошадей с запасом продовольствия на месяц был спешно собран. Полковник направил рапорт в военный департамент штата Дакота: «Утром 18 сентября моя команда выступила в поход.» Под командованием Майлса были три эскадрона Второй Кавалерии, три – Седьмой кавалерии, шесть рот Пятой Пехоты (они передвигались верхом на пони, реквизированных у племени Сю), тридцать скаутов Шайенов. При нем имелась также одна гаубица и одно двадцатифунтовое Наполеоновское орудие. Общая численность его отряда составляла 383 человека.