Leur rencontre initiale est décrite dans le chapitre « Le Conseil d'Elrond », où Legolas fait partie de la Communauté formée pour détruire l'Anneau Unique. Aragorn se révèle comme l'un des membres, à la grande surprise de Legolas, car il connaissait déjà la lignée et le but d'Aragorn mais ne l'avait pas rencontré auparavant.