they scaled the cliffs , and they went south and west , until they found a valley with fresh water , and rivers that teemed with silver fish , and deer that had never seen man before and were so tame it was necessary to spit and to apologize to their spirits before killing them .