Il loro incontro iniziale è descritto nel capitolo "Il Consiglio di Elrond", dove Legolas fa parte della Compagnia formata per distruggere l'Unico Anello. Aragorn viene rivelato come uno dei membri, con grande sorpresa di Legolas, poiché conosceva già il lignaggio e lo scopo di Aragorn ma non lo aveva mai incontrato prima.