All of the members of the Fellowship spoke Westron, the "common tongue" spread by the Numenoreans during their dominion on Middle-Earth. Thus, while some may have not understood the native tongues of others, they were all able to communicate with each other.
|