In mid March 1863, Bozeman, Jacobs, and Jacobs' daughter Emma set out to look for a more convenient road between the mid-west cities and the western mines. They left Bannack and crossed the Gallatin Valley and went over what was later known as Bozeman Pass into the Yellowstone Valley. On the Yellowstone, near the mouth of the Bighorn River they narrowly missed encountering an Indian war party. On May 11, 1863, fifty miles up the Bighorn, James Stuart and his Yellowstone Expedition tried to stop them. Bozeman and Jacobs did not know what the group was up to so set out at a rapid pace to scale the steepest ravines and outdistance them. Unfortunately right after that, they ran into a large party of Indians who took their horses, clothes, weapons, and food and left them. Emma was beaten with a ramrod for being in the company of white men (her mother was a Flathead).
After struggling across the plains they arrived at the mouth of Deer Creek on the North Platte about 25 miles below the present city of Casper, Wyoming, about May 27. There they rested and recuperated. When ready they headed out with a wagon train of 46 wagons and 89 men, with a few women and children. They hired Rafael Gallegos from the Deer Creek Station to guide them to the crossing of the Big Horn River. The route promised to reduce the 800 miles of taking the Oregon trail to Idaho to about 450 miles.