Vuonna 1863 vuoristomies John Jacobs ja kumppani John M. Bozeman päättivät löytää paremman reitin, joka yhdistäisi Oregon Trail -reitin uuteen kultalöytömaahan, josta myöhemmin tulisi Montana.

Heidän perustamansa Wyomingin ja Montanan halki kulkeva polku oli vaihtoehtoista reittiä lyhempi, suoraviivaisempi, paremman vedensaannin omaava ja kaiken kaikkiaan parempi vaunureitti, mutta siihen liittyi myös yksi suuri haitta: Intiaanit, pääasiassa lakotat ja cheyennet, metsästivät puhveleita sen läpi kulkevalla alueella. He varoittivat ensimmäistä vaunujunaa ylittämästä sitä. Jotkut kääntyivät takaisin. Bozeman ja muut jatkoivat matkaa.

Vuosina 1864 ja 1865 intiaanien häirinnästä huolimatta vielä lähes 2 000 ihmistä kulki Bozeman Trailia pitkin. Keväällä 1866 hallituksen rauhankomissaarit kutsuivat lakotat ja muut Wyomingissa sijaitsevaan Fort Laramieen neuvottelemaan sopimuksesta.

Hämmästyttävän huonosti ajoitettuna siirtona sopimuskonferenssin aikana eversti Henry Carrington saapui paikalle 700 miehen voimin ja saaden ohjeet rakentaa kolme uutta linnaketta Bozeman Trailin varrelle. Legendaarinen Lakota-sotapäällikkö Red Cloud oli raivoissaan.

Marraskuussa 1866 sisällissodan sankari liittyi Carringtonin komentoon. Kapteeni William Judd Fetterman kehuskeli: ”Kahdeksankymmenen miehen voimin voisin ratsastaa läpi sioux-kansan”. Kaikki nämä tekijät edistivät räjähdysmäistä yhteenottoa valkoisten ja intiaanien välillä.

Joulukuun 21. päivä 1866 oli kirkas, kylmä päivä. Phil Kearnyn linnakkeesta lähteneen puunhakkuujoukon kimppuun oli hyökätty, ja Fetterman marssi sen avuksi 80 jalkaväen ja ratsuväen sekajoukolla.

Kukaan ei tiedä, mitä Fetterman suunnitteli, mutta intiaanien houkutuslinnut houkuttelivat sotilaat Lodge Trail Ridgen yli ja Punaisen Pilven asettamaan ansaan. Tuhat intiaania nousi korkeasta ruohosta; lakotoja, oglaloja ja miniconjoita, arapahoja ja pohjoisia cheyennejä. Koko Fettermanin komentoryhmä kaatui hyökkäyksessä. Läntiset uudisasukkaat olivat uutisesta raivoissaan ja kauhuissaan, mutta monet itäiset asukkaat eivät halunneet pitkittyvää intiaanisotaa. Maaliskuussa 1868 kenraali U. S. Grant antoi käskyn hylätä linnakkeet. Marraskuun 7. päivänä 1868 Punapilvi allekirjoitti lopulta sopimuksen.

Hän ei enää koskaan taistellut valkoisia vastaan, mutta hän oli sulkenut Bozemanin polun.