А что касается того, где именно они находились, то найти их можно было лишь одним способом. На поиски в южную Монтану отправили войска. Всего три колонны, смешанные, состоявшие из пехоты и кавалерии.

Из форта Линкольн в северную Дакоту отправился генерал Алфред Терри, ему предстояло двигаться на запад, вдоль реки Йелоустон, к северным границам охотничьих территорий. Из форта Шо в Монтане вывел свои отряды генерал Джон Гиббон, он направился на юг, к форту Эллис. Затем должен был свернуть к востоку и тоже двигаться вдоль реки Йелоустон до тех пор, пока не встретится с колонной Терри.

И наконец, из форта Феттермен, что находился к югу от Вайоминга, выдвинулся генерал Джордж Крук со своими людьми. Они двигались на север, затем должны были переправиться через ручей Крейзи-Вумен, потом – через реку Танг и держать направление на долину Бигхорн, где предполагалась встреча с двумя другими колоннами. По расчетам военных, одна из этих колонн и должна была обнаружить основные скопления сиу. Все они отправились в поход в марте.

В начале июня Гиббон и Терри встретились в том месте, где река Танг впадает в Йелоустон. Ни единого воина в головном уборе из перьев им обнаружить не удалось. Единственное, что они знали, так это то, что индейцы находятся где-то к югу от них. И вот генералы договорились, что Терри двинется отсюда к западу, а Гиббон будет идти следом. Так они и сделали.

20 июня эта объединенная колонна достигла места, где Розбад впадает в Йелоустон. Здесь было решено, что если индейцы находятся где-то выше по течению, то приданный Терри 7-й кавалерийский полк, сопровождавший его на всем пути от форта Линкольн, должен отделиться и направиться к истоку Розбад. Кастер может найти индейцев там. И там же встретиться с генералом Круком.