Deres første møte er beskrevet i kapittelet "The Council of Elrond", der Legolas er en del av Fellowship dannet for å ødelegge den ene ringen. Aragorn blir avslørt som et av medlemmene, til Legolas' overraskelse, ettersom han allerede visste om Aragorns avstamning og formål, men ikke hadde møtt ham før.