In 1856, Major J.H.H. Van Bokkelen, then of the Washington Territory Volunteers (militia), crossed Snoqualmie Pass on a scouting mission. In 1858 several large pack trains bound for mines east of the Cascades crossed the pass. In 1865 a number of Seattle citizens, including Arthur A. Denny, explored the Cedar River, Snoqualmie Pass, and Naches Pass. They reported that Snoqualmie Pass route was a better choice for a road than the old Indian trail over Yakima Pass. By 1867 a toll road had been built over Snoqualmie Pass. Intended to be suitable for wagons, for years the road was only usable by pack trains and for cattle