V roce 1863 se horal John Jacobs a jeho společník John M. Bozeman rozhodli najít lepší trasu spojující Oregonskou stezku s novou zlatokopeckou oblastí v pozdější Montaně.

Stezka přes Wyoming a Montanu, kterou vytvořili, byla kratší, přímější, lépe napojená a celkově lepší pro povozy než alternativní trasy, ale měla jednu velkou nevýhodu: Indiáni, hlavně Lakotové a Šajeni, lovili bizony v zemi, kterou procházela. Varovali první kolonu vozů před přejezdem. Někteří se vrátili zpět. Bozeman a další pokračovali dál.

V letech 1864 a 1865 navzdory indiánskému obtěžování projelo Bozemanovu stezku dalších téměř 2 000 osob. Na jaře roku 1866 pozvali vládní míroví komisaři Lakoty a další do Fort Laramie ve Wyomingu, aby zde jednali o smlouvě.

Ohromně špatně načasovaným krokem přijel během konference o smlouvě plukovník Henry Carrington se 700 muži a instrukcemi postavit podél Bozemanovy stezky tři nové pevnosti. Legendární lakotský válečný náčelník Rudý oblak byl rozzuřen.

V listopadu 1866 se ke Carringtonovu velení připojil hrdina občanské války. Kapitán William Judd Fetterman se chlubil: „S osmdesáti muži bych mohl projet celým národem Siouxů“. Všechny tyto prvky přispěly k výbušné konfrontaci mezi bělochy a indiány.

Dne 21. prosince 1866 byl jasný, chladný den. Dřevorubecká skupina z pevnosti Phil Kearny byla napadena a Fetterman jí vyrazil na pomoc se smíšenou jednotkou 80 pěšáků a jezdců.

Nikdo neví, co Fetterman plánoval, ale indiánské návnady přilákaly vojáky přes hřeben Lodge Trail a do pasti, kterou nastražil Rudý oblak. Z vysoké trávy se vynořilo tisíc indiánů; Lakotů, Oglalů a Miniconjou, Arapahů a Severních Šajenů. Celé Fettermanovo velení padlo pod náporem. Západní osadníky tato zpráva pobouřila a vyděsila, ale mnoho obyvatel Východu si nepřálo vleklou indiánskou válku. V březnu 1868 vydal generál U. S. Grant rozkaz k opuštění pevností. Dne 7. listopadu 1868 Rudý oblak nakonec podepsal smlouvu.

S bělochy už nikdy nebojoval, ale uzavřel Bozemanovu stezku.