“We found on our journey, as well as in the place where we stopped, that they treated us with as much confidence and good-will as if they had known us all their lives.”