They crossed from Idaho over Lolo Pass into Montana Territory, traveling southeast, dipping into Yellowstone National Park and then back north into Montana, Malone, p. 135 West, p. 4 roughly 1170 miles .