long they journeyed far and wide among elves and men , and held converse also with beasts and with birds ; and the peoples of middle-earth gave to them many names , for their true names they did not reveal .