for though this people used still their own speech , their kings and lords knew and spoke also the elven tongue , which they had learned in the days of their alliance , and thus they held converse still with the eldar , whether of eressea or of the west-lands of middle-earth .