but when at last the valar learned that the noldor had indeed passed out of aman and were come back into middle-earth , they arose and began to set forth in deeds those counsels which they had taken in thought for the redress of the evils of melkor .