Кастер со своим 7-м Кавалерийским полком входил в состав Дакотской колонны генерала Терри. Кроме него, сюда входили четыре роты 6-го Пехотного и две роты 17-го Пехотного полков, батарея из трёх орудий Гатлинга 20-го Пехотного полка, пароходы «Дальний Запад» и «Джозефина», 39 индейских скаутов и 200 погонщиков при 150 фургонах обоза.
Покинув стоянку у реки Паудер 10 июня, колонна медленно двинулась на запад вдоль южного берега Йеллоустона. Перед выступлением генерал отправил на рекогносцировку отряд под началом майора Рино (шесть рот 7-го Кавалерийского, скауты-арикара, орудие Гатлинга, обоз в 100 вьючных мулов). Этот выбор привёл Кастера в ярость. У него отобрали половину команды и послали вперёд, на поиски славы, его соперника! Впрочем, переживания Кастера оказались напрасны. Рино обнаружил лишь остатки покинутых индейских стойбищ, следы из которых вели на запад. Он воссоединился с Терри 19 июня в устье реки Тонг. А 21 июня Терри собрал военный совет на борту парохода «Дальний Запад», входившего в состав его экспедиции. Здесь он изложил планы дальнейшего развития кампании. Кастер и 7-й Кавалерийский полк получили самостоятельное задание: «продвинуться вверх по реке Роузбад, следуя по индейской тропе, обнаруженной майором Рино … и предотвратить возможность бегства индейцев». Он должен был войти в долину Литтл-Бигхорн с юга, в то время, как пехота и 2-й Кавалерийский полк Гиббона двинутся туда с севера. Силы Кастера составляли все 12 рот 7-го Кавалерийского полка, запасы продовольствия на 15 дней, гружёные на 175 вьючных мулов, отряд скаутов-арикара и шесть лучших скаутов-кроу из роты лейтенанта Брэдли. В полдень 22 июня он отделился от колонны Терри и выступил на юг. «Не торопись, оставь индейцев и для нас», - шутливо напутствовал его Терри. «Да, не буду», - бросил на ходу Кастер. Ответ его можно было истолковать как угодно.
24 июня он достиг того места на берега Роузбад, где несколько недель назад индейцы проводили свою Пляску Солнца. Следы, оставленные становищем, говорили о его огромных размерах. Среди находок, сделанных на этом месте, оказался и скальп - скаут Джордж Херендин опознал его, как принадлежащий рядовому 2-го Кавалерийского Огастесу Стокеру, погибшему месяц назад. Широкая тропа, выбитая лошадиными копытами и волокушами-травуа, отсюда поворачивала вверх по ручью Дэвис-Крик в сторону долины Литтл-Бигхорн. Опасаясь, что индейцы могут рассеяться, как это было в их обычае после проведения общей Пляски Солнца, Кастер совершил ночной марш-бросок, выслав вперёд разведчиков-кроу. Около 2 часов ночи на 25 июня он остановил, наконец, движение и приказал расположиться на отдых. Скауты-кроу во главе с лейтенантом Чарльзом А. Варнумом были посланы на разведку местности.
