Sam married Rosie Cotton on May 1 of that year and they moved into Bag End with Frodo. Their daughter was born on March 25,.3021, and they named her Elanor after the flowers of Lothlorien. Sam was content, but his master was not.
On September 29, 3021, Gandalf returned to the Grey Havens. Cirdan was there to greet him and a ship was moored at the quay ready to set sail to the Undying Lands. Then the Last Riding of the keepers of the ring arrived at the Havens, including Elrond, the keeper of Vilya, and Galadriel, the keeper of Nenya, and a number of other Elves who were leaving Middle-earth including Gildor Inqolion.
With them were the Hobbits Bilbo Baggins and Frodo Baggins, who had both carried the One Ring. Mortals were not normally allowed to sail to the Undying Lands, but because of the great burden they had borne, Frodo and Bilbo were given special permission. It is thought that Gandalf, as an emissary of the Valar, may have granted this favor at the request of Arwen.
Sam Gamgee, Merry BrandyBuck, and Pippin Took came to the Grey Havens to say goodbye to their friends.