but in the four hundred and sixty-ninth year after the return of the noldor to middle-earth there was a stirring of hope among elves and men ; for the rumour ran among them of the deeds of beren and luthien , and the putting to shame of morgoth even upon his throne in angband , and some said that beren and luthien yet lived , or had returned from the dead .