If the Corps of Discovery's previous run-ins with humans on the frontier has taught them anything, it's to be very, very careful when making new friends.