Den 13. juni fikk en fortropp på fem personer øye på Great Falls, noen store fossefall i Missourielven, og da befant de seg langt inne i det som senere skulle bli delstaten Montana. Etter Great Falls nådde de fram til Missourielvens egentlige kilde, elvene Jefferson River, Madison River og Gallatin River som flyter sammen og danner Missourielven i nærheten av det som kalles for «Continental Divide», kontinentalskillet og Nord-Amerikas store vannskille. Tidlig i august sto det klart for ekspedisjonen at det ikke eksisterte noen brukbar vannveg til Stillehavet, og den 13. august begynte de å forhandle med shoshonehøvdingen Cameahwait, bror til Sacagawea, for å skaffe hester til ferden over fjellene.