Entonces Legolas fabricó un barco gris en Ithilien y, junto con su amigo Gimli, navegó por el Anduin hasta llegar al gran mar con rumbo hacia Tierras Imperecederas.