When the days of rejoicing were over at last the Companions thought of returning to their own homes. And Frodo went to the King as he was sitting with the Queen Arwen by the fountain, and she sang a song of Valinor, while the Tree grew and blossomed. They welcomed Frodo and rose to greet him; and Aragorn said:
'I know what you have come to say, Frodo: you wish to return to your own home. Well, dearest friend, the tree grows best in the land of its sires; but for you in all the lands of the West there will ever be a welcome. And though your people have had little fame in the legends of the great, they will now have more renown than any wide realms that are no more.'
'It is true that I wish to go back to the Shire,' said Frodo. 'But first I must go to Rivendell. For if there could be anything wanting in a time so blessed, I missed Bilbo; and I was grieved when among all the household of Elrond I saw that he was not come.'
'Do you wonder at that, Ring-bearer?' said Arwen. 'For you know the power of that thing which is now destroyed; and all that was done by that power is now passing away. But your kinsman possessed this thing longer than you. He is ancient in years now, according to his kind; and he awaits you, for he will not again make any long journey save one.'
'Then I beg leave to depart soon,' said Frodo.
'In seven days we will go,' said Aragorn. 'For we shall ride with you far on the road, even as far as the country of Rohan. In three days now ?omer will return hither to bear Théoden back to rest in the Mark, and we shall ride with him to honour the fallen. But now before you go I will confirm the words that Faramir spoke to you, and you are made free for ever of the realm of Gondor; and all your companions likewise. And if there were any gifts that I could give to match with your deeds you should have them; but whatever you desire you shall take with you, and you shall ride in honour and arrayed as princes of the land.'
But the Queen Arwen said: 'A gift I will give you. For I am the daughter of Elrond. I shall not go with him now when he departs to the Havens; for mine is the choice of Lúthien, and as she so have I chosen, both the sweet and the bitter. But in my stead you shall go, Ring-bearer, when the time comes, and if you then desire it. If your hurts grieve you still and the memory of your burden is heavy, then you may pass into the West, until all your wounds and weariness are healed. But wear this now in memory of Elfstone and Evenstar with whom your life has been woven!'
And she took a white gem like a star that lay upon her breast hanging upon a silver chain, and she set the chain about Frodo's neck. 'When the memory of the fear and the darkness troubles you,' she said, 'this will bring you aid.'
In three days, as the King had said, ?omer of Rohan came riding to the City, and with him came an éored of the fairest knights of the Mark. He was welcomed; and when they sat all at table in Merethrond, the Great Hall of Feasts, he beheld the beauty of the ladies that he saw and was filled with great wonder. And before he went to his rest he sent for Gimli the Dwarf, and he said to him: 'Gimli Glóin's son, have you your axe ready?'