men he found the easiest to sway of all the peoples of the earth ; but long he sought to persuade the elves to his service , for he knew that the firstborn had the greater power ; and he went far and wide among them , and his hue was still that of one both fair and wise .