20 сентября Ховард, узнав, что Майлс присоединился к операции, решил вести преследование, взвешивая каждый шаг. Стургис говорил: «Нам нельзя продвигаться черезчур быстро, покуда мы не заметим нашу дичь.» Офицеры сократили дневные переходы между реками Маселшел и Миссури, надеясь на такое же поведение индейских вождей.

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

Ховард писал: «У нас заняло не много времени пройти за следующий день пятьдесят или шестьдесят миль к поселку Кэрол» Там он взял пароход «Бентон», погрузил на него двух своих помощников, нескольких скаутов и артиллерийский батальон и направился вверх по течению к Коровьему Острову. Остальные солдаты остались в Кэроле с Стургисом и Мэйсоном в ожидании новостей от Ховарда или Майлса. На Острове Ховард получил новое сообщение от Майлса, который сообщал, что индейцы его ещё не обнаружили. Ховард в сопровождении семнадцати кавалеристов поехал по следам Проткнутых Носов. Достигнув утеса на северном конце гряды Медвежья Лапа 4 октября, он обнаружил след Майлса. К вечеру он встретил двух его разведчиков. Прежде чем сгустилась ночь, они доехали до лагеря у Медвежьей Лапы, где Майлс рассказал Ховарду о своем пути.