V roce 1865 definitivně skončila občanská válka, která poslala zraněné vojáky zpět domů, ale ostatní popohnala na západ hledat nové začátky a nový život. Mnozí se vydávají na Oregonskou stezku, aby našli svůj osud, ať už zjevný nebo ne. Část transkontinentální železnice Union Pacific se tlačí z východu přes Nebrasku do Wyomingu, kde po cestě vznikají nová města a městečka a nabízí práci těm, kteří jsou ochotni tvrdě pracovat. Jiní hledají štěstí na zlatých polích ve Wyomingu a Montaně. V červenci 1862 je u Grasshopper Creeku objeveno zlato a vzniká první zlatá horečka v Montaně a první prosperující město Bannack. V květnu 1863 přichází další bonanza. Tentokrát v Alder Gulch asi 75 mil východně od Bannacku. V okolí vzniká Virginia City, které je bohaté, ale bezprávné. Vládne zde mstivá spravedlnost a o rok a půl později zde žije 10 000 lidí. Jedním z nich je John Bozeman, kterému se nedaří těžba, a tak se rozhodne těžaře vytěžit. Spolu s horalem Johnem Jacobsem začne hledat zkratku z Oregonské stezky do Virginia City. Mají v plánu dovést potenciální prospektory do země zaslíbené, samozřejmě za zdravý poplatek.
Nakonec najdou svou stezku, která vede po dávno zavedených severojižních cestách zvěře a indiánů a prochází nejlepším krajem pro pastvu bizonů. Začínají ji rozšiřovat pro vozy. Z Oregonské stezky se odpojuje u Deer Creek Crossing (dnešní Glenrock, WY) a směřuje na sever přes Powder River Basin východně od pohoří Big Horn. Poté se stáčí na západ k řece Tongue River a na severozápad do Yellowstonského údolí, přes jižní Montanu a dále na zlatá pole Alder Gulch-Virginia City. Krajina Powder River je však také obsazeným územím, které si nárokují a loví indiánské kmeny Lakotských Siouxů, Severních Šajenů a Arapahů. V čele této koalice stojí velký lakotský náčelník Rudý oblak.
V červenci 1863 vedou Bozeman a Jacobs první vlak vozů po nově vyznačené stezce. Ujedou pouhých 150 mil, když se střetnou s velkou skupinou severních Šajenů a Siouxů, kteří je varují, aby se vrátili, jinak budou zabiti. To je začátek toho, co se stane válkou Rudého oblaka.
Aby vláda USA ochránila cestující na Bozemanově stezce, staví a militarizuje pevnosti podél cesty. Fort Phil Kearny, Fort Reno a Fort Smith se stávají uklidňujícími symboly bezpečí pro emigranty, kteří mají horečku po zlatě. V roce 1864 cestují po Bozemanově stezce na zlatá naleziště v Montaně bez nehod čtyři vlaky s 1 500 lidmi. V roce 1866 se Nelson Story, který zbohatl na svém podílu v Alder Gulch, vydává do Texasu, kupuje 1000 kusů dobytka plemene Longhorn a úspěšně je převáží přes Bozeman Trail. Story se stává prvním chovatelem dobytka v Montaně a dále hromadí velké bohatství.
Mezitím se pevnosti zpět na stezce stávají ohnisky menších potyček i velkých bitev mezi americkou armádou a spojeneckými kmeny Siouxů a Šajenů pod vedením Rudého oblaka. Začíná opotřebovací válka. Válka, kterou USA nakonec prohrají, protože jejich síly jsou příliš rozptýlené. Nakonec se Bozemanova stezka uzavírá a země Powder River je smlouvou z Fort Bridgeru z roku 1868 postoupena vítězným indiánům. To vše se změní o osm let později triumfem indiánů v bitvě u Little Big Hornu, aby následovala konečná porážka a ztráta půdy v roce 1877.
Jako John Bozeman se v roce 1864 vzdává průvodcovství a usazuje se u „Brány do Gallatinova údolí“ (dnešní Bozemanský průsmyk) a spolu s dalšími dvěma lidmi zakládá město, které ponese jeho jméno, Bozeman v Montaně. O pouhé tři roky později je za podezřelých okolností zabit při cestě po řece Yellowstone.