Legolas, Leila, and Gimli explored Helm's Deep, then went back to Edoras for the weddings of Soriel and Eomer and Faramir and Eowyn. Then they journeyed through Fanghorn Forest. Leila and Legolas eloped shortly after their arrival back at Mirkwood, and when they returned a great celebration was given in their honor. After Thranduil left for the Grey Havens, they spent their lives in Mirkwood as King and Queen clearing it of evil, and rebuilding it as an inhabitable place for all creatures. They never had any children, but Leila enjoyed her friends' children as if they were her own. They remained in Middle Earth until Aragorn passed, and then they left for the Undying Lands beyond the sea.