to his amazement , as he listened frodo became aware that it was the elven-tongue that they spoke , or one but little different ; and he looked at them with wonder , for he knew then that they must be dunedain of the south , men of the line of the lords of westernesse .