the servants of morgoth were filled with amazement , but the elves of the outer lands looked up in delight ; and even as the moon rose above the darkness in the west , fingolfin let blow his silver trumpets and began his march into middle-earth , and the shadows of his host went long and black before them .