Heidän ensimmäinen kohtaamisensa on kuvattu luvussa "Elrondin neuvosto", jossa Legolas on osa Fellowshipiä, joka muodostettiin tuhoamaan yhden sormuksen. Aragorn paljastetaan yhdeksi jäsenistä, Legolaksen suureksi yllätykseksi, koska hän tiesi jo Aragornin sukulinjasta ja tarkoituksesta, mutta ei ollut tavannut häntä aiemmin.