Navigation
The animals they found helped too. In different places the people would find different types of fish, whales or birds that only lived in one place, or near land. From that they could tell either they were near or far from where they needed to be.