then all the elves of beleriand were filled with wonder and with hope at the coming of their mighty kindred , who thus returned unlocked-for from the west in the very hour of their need , believing indeed at first that they came as emissaries of the valar to deliver them .