At a time when Europeans already had a long history of violent contact with Native people, Lewis and Clark made most of their journey in peace.