now ulmo , by the counsel of the valar , came to the shores of middle-earth and spoke with the eldar who waited there , gazing on the dark waves ; and because of his words and the music which he made for them on his horns of shell their fear of the sea was turned rather to desire .