As the fellowship climbed into their boats, Leila felt a sadness wash over her. For a time, it seemed as if they had no more quest and could just enjoy each other. Now they had to return to the world in which they were determined to save. Many of the elves of Lothlorien stood by the edge of the river to see them off, including Haldir. When they passed him, he waved at Leila, who kindly waved in return, to Legolas's dismay and Gimli's amusement. Shortly thereafter, they passed the Argonath, shocking Leila to her core.
"Those are the largest statues I have ever seen," she said aloud, in awe. Aragorn smirked.
She looked back at Legolas, who hadn't taken his eyes off of her. "Are those not amazing?" she asked him.
"Yes, they are," he agreed, still with only eyes for her.
Shortly they pulled aside to a riverbank to rest and eat. As Gimli began to talk about what lay in store for them to get to Mordor, Leila began to worry for Soriel. She knew no one could know of the baby just yet, but what Gimli was describing was no place for a woman who was soon to have a child. Legolas was anxious to leave the shores quickly, and Leila agreed with him. They both had a bad feeling about staying there, but Aragorn insisted they travel by night.
"Where is Mr. Frodo?" asked the voice of Sam, causing all of them to look around.
"And where is Boromir?" asked Soriel.
"Let's look for them," Aragorn suggested, a wave of dread overcoming his face. "Leila, Soriel, I need you two to stay here and guard the boats, and watch in case either of them return."
They agreed, and went to hide in the trees, where Leila began to clean her swords. Not too long after the men left, they heard a horn being blown. "Is that an orc horn?" asked Leila, not recognizing it.
"No," said Soriel. "It must be…"
"What?" Leila pressed.
"The Horn of Gondor," she said. "Boromir!"
The two women sprinted into the woods, following the sound of the horn. Soriel cried out for Boromir desperately, and Leila called for Legolas. Legolas appeared with Gimli just behind him. Seeing the girls, Legolas called out, "The sound of the horn is this way! Beware! There are orcs all about!"
They followed him to the place where the horn was heard last only to find Aragorn, bent over a dying Boromir. Leila felt her heart break for Soriel, who had tears forming in her eyes. She watched Soriel go to his body, whisper to him, and kiss him goodbye. Leila wept for her friend. Although she had not known Boromir, she could not imagine the pain Soriel must be going through now. She watched Legolas and Aragorn put his body in a boat, and send it down the river with some of his belongings and the weapons of his enemies. The two men sang a song for him, but Leila merely held Soriel's hand and cried with her, to be of what comfort she could.