Hun eerste ontmoeting wordt beschreven in het hoofdstuk "De Raad van Elrond", waar Legolas deel uitmaakt van de Fellowship die is opgericht om de Ene Ring te vernietigen. Aragorn wordt onthuld als een van de leden, tot grote verbazing van Legolas, omdat hij al op de hoogte was van Aragorns afkomst en doel, maar hem nog niet eerder had ontmoet.