in those days there was a great building of ships upon the shores of the western sea ; and thence in many a fleet the eldar set sail into the west , and came never back to the lands of weeping and of war .