Their initial encounter is described in the chapter "The Council of Elrond," where Legolas is part of the Fellowship formed to destroy the One Ring. Aragorn is revealed as one of the members, much to Legolas' surprise, as he already knew of Aragorn's lineage and purpose but hadn't met him before.