but fair-seeming were all the words and deeds of melkor in that time , and both the valar and the eldar had profit from his aid and counsel , if they sought it ; and therefore in a while he was given leave to go freely about the land , and it seemed to manwe that the evil of melkor was cured .