but the memory of middle-earth under the stars remained in the hearts of the noldor , and they abode in the calacirya , and in the hills and valleys within sound of the western sea ; and though many of them went often about the land of the valar , making far journeys in search of the secrets of land and water and all living things , yet the peoples of tuna and alqualonde drew together in those days .