Legolas and Gimli accompanied Aragorn and the Grey Company on the Paths of the Dead. After Aragorn summoned the Dead of Dunharrow to fight for him, Legolas saw them terrify the Corsairs of Umbar from their ships at Pelargir. Galadriel's prophecy was fulfilled: as Legolas heard the cries of seagulls, he experienced the Sea-longing — the desire to sail west to Valinor, the Blessed Realm, latent among his people. He fought in the Battle of the Pelennor Fields and at the Black Gate, and watched as Sauron was defeated and Barad-dûr collapsed.