How did Lewis and clark meet sacajewea?

they met Sacajawea while passing through an Indian village. she had a husband who was a trapper. Lewis and clark hired them to help on the journey