Első találkozásukat az "Elrond tanácsa" című fejezet írja le, ahol Legolas tagja az Egy Gyűrű elpusztítására létrehozott Szövetségnek. Legolas legnagyobb meglepetésére Aragorn az egyik tagként jelenik meg, mivel már tudott Aragorn származásáról és céljáról, de még nem találkozott vele.