1804年5月14日，远征队从密苏里州的圣路易斯出发。探险队从密苏里河逆流而上，他们遇到莱姆哈伊肖松尼部落女性萨卡加维亚。萨卡加维亚曾遭另一部落俘虏，再被卖给法裔加拿大籍捕手杜桑·夏博诺（）为奴，成为他的众多妻子之一。夏博诺和萨卡加维亚都成为远征队的翻译，并且队伍中有了萨卡加维亚以及她与夏博诺的新生儿（1805年2月11日出生的让·巴蒂斯特·夏博诺）后，许多心存敌意的原住民部落也相信远征队意在和平。萨卡加维亚对远征作出的又一项突出贡献是帮队伍购买马匹，由于远征队决定前往大陆分水岭，不再返回密苏里州获取补