Legolas e Aragorn si incontrano per la prima volta ne La Compagnia dell'Anello durante il Concilio di Elrond.
Legolas, inviato da suo padre Thranduil come emissario dal Regno dei Boschi, è sorpreso di scoprire che il Ranger "Grampasso" è Aragorn, figlio di Arathorn, erede di Isildur—sebbene Legolas conoscesse il suo lignaggio, non l'aveva mai incontrato. Il Concilio li lega insieme come membri della Compagnia.