from nogrod and belegost the naugrim came forth into beleriand ; and the elves were filled with amazement , for they had believed themselves to be the only living things in middle-earth that spoke with words or wrought with hands , and that all others were but birds and beasts .