Вот с одним из таких «лесных бродяг», французом Туссеном Шарбонно, свела судьба беглянку. Они стали мужем и женой. Правда, молва утверждает, что у француза был уже целый гарем краснокожих прелестниц. По тем же слухам, девочка вначале была продана ему как рабыня, а уже потом выдана замуж против ее воли. Но Сакаджавеа — так звали индеанку-шошонку — нужно полагать, произвела даже на него неизгладимое впечатление, потому как, когда она повстречала экспедицию, он не оставил ее, а пошел с ней. Конечно, француз-бродяга не годился в прообразы Кожаного Чулка — Зверобоя, но все же был человеком бывалым. Он зарекомендовал себя отличным поваром, хотя взяли его в качестве переводчика. Бесценным переводчиком оказалась Сакаджавеа. Зная индейские языки, она выясняла дороги, помогала в обмене лошадьми и в других полезных сделках с индейцами. Она была знакома с индейскими ориентирами и межевыми знаками, которые встречали путешественники. И на многих трудных отрезках пути вела экспедицию.
К отряду Сакаджавеа присоединилась весной 1805 года в деревушке манданов, сразу став полноправным двадцать девятым членом экспедиции. Но ей, пожалуй, приходилось вдвойне тяжелее: в феврале у нее родился сын, а уже в апреле она с младенцем на руках (вернее, привязанным к спине) двинулась вместе со всеми в дорогу. Фактически людей в экспедиции было всегда больше, до 45 человек,— постоянно присоединялись индейцы и проходили совместно какую-то часть пути.
Отряд был достаточно сильным, чтобы защитить себя, а при необходимости и устрашить противника. У солдат имелись не только ружья, но и небольшие пушки, которые можно было устанавливать и на лодках, и прямо на земле. И в то же время экспедиция была сравнительно подвижной и маневренной и могла продержаться, что называется, на «подножном корму»— охотой и рыбной ловлей. Дичи в этих землях хватало. И только в Скалистых горах и на реке Колумбии первопроходцам пришлось голодать и даже отведать конину и мясо собак. Одно время питались корнями, которые им показала Сакаджавеа. Узнали и вкус грибов, до того не употреблявшихся американцами.
Но там, где живности было в изобилии, отряд жил по-королевски. Случалось, люди съедали за день четырех лосей или даже целого бизона. В отряде были умелые охотники. Чтобы сохранить порох сухим, его держали в свинцовых бочонках, пустые бочонки переливали на пули. То была исключительная предусмотрительность — ничего не должно быть лишним в экспедиционном багаже. На тот случай, если бы не хватило пороха, люди Льюиса и Кларка смастерили духовые ружья. Они не понадобились, но очень пугали индейцев, и шумная стрельба из них стала обычной процедурой, когда нужно было продемонстрировать местным племенам мощь отряда.