The Expedition departed from Saint Louis, Missouri in the spring of 1804, ascended the Missouri River that summer, then wintered over with the Hidatsa Indians in North Dakota, where they met Toussaint Charbonneau and his Shoshone wife Sacagawea.