Pierwsze podróże i reakcja Indian Bozeman, wraz z innymi, poprowadził szlakiem pierwszą grupę osadników, liczącą ok. 2000 ludzi, już w roku 1864, czyli rok po jego wytyczeniu. Tym razem znowu Dakotowie zagrodzili Amerykanom drogę i zmusili do zawrócenia, jednak po wycofaniu się tubylców, Bozeman kontynuował wyprawę. Kupcy i osadnicy próbowali od tej pory w większych grupach przemierzać nowy szlak, co często spotykało się z indiańskimi napadami. W latach 1864–1866 liczba napaści ze strony Dakotów i innych plemion zmusiła armię amerykańską do przeprowadzenia zbrojnych akcji przeciw nim. Generał Patrick Edward Connor prowadził kilka najwcześniejszych wypraw przeciwko Indianom. Pokonał Szoszonów w bitwie nad Bear River, a następnie podczas Ekspedycji Rzeki Powder pokonał plemię Arapaho w bitwie nad rzeką Tongue w roku 1865.