Η αρχική τους συνάντηση περιγράφεται στο κεφάλαιο «Το Συμβούλιο του Έλροντ», όπου ο Λέγκολας είναι μέρος της Συντροφιάς που σχηματίστηκε για να καταστρέψει το Ένα Δαχτυλίδι. Ο Άραγκορν αποκαλύπτεται ως ένα από τα μέλη, προς μεγάλη έκπληξη του Λέγκολας, καθώς γνώριζε ήδη την καταγωγή και τον σκοπό του Άραγκορν, αλλά δεν τον είχε γνωρίσει πριν.