Legolas thought for a moment. He had promised everyone that he would return. "May I at least send a message to them? I promised them that I would return." The dragon held a claw over him. A piece of paper, a quill pen, and a bottle of ink fell in front of him. Legolas sighed. He sat down on the floor and began to write.
"To everyone,
I am sorry to have to tell you that I will have to break my promise. I will not be returning from my trip. I have made it to the hall of the Keeper of Fates and pleaded for Frodo. In order for Frodo to be spared, I must give up my life for his. I guess everything has a price. Tell Frodo that I am sorry that I didn't get to see him again. Tell Gimli that I valued his friendship more than anything and that I am sad that I can no longer be with him. Elrond, your advice has been a godsend on this island, and I am glad to have had it. Gimli, Frodo, Sam and Bilbo will all have elven immortality. I hope you will all remember me fondly. I know not what the Keeper has in store as to my fate, but I bid you all the fondest of farewells. Now I can only hope for the best and accept my fate. Please forgive me, for I thought only of Frodo and everyone else. I will miss you all.
Legolas Greenleaf
Son of Thranduil
Prince of Mirkwood"
Legolas made sure to sign the message in his formal signature so that Elrond could be positive it was him. His formal signature was impossible to copy because of the elaborate way he blended together the letters and lines. Legolas stood up and gave the message to the dragon. "It shall be sent." The dragon waved a claw over the message and it disappeared. "Thank you." Legolas said. He was uncertain if he should fear or welcome death, for he had seen much that made him wish he was in the Halls of Mandos, and yet he knew that there was still much he had never seen. "My life for the others, then?" The dragon nodded. "So be it." Legolas bowed his head, accepting the fate he had chosen. The dragon roared, and Legolas felt very lightheaded and dizzy. He fell to the ground. As the world faded around him, he felt happy, and at peace. He knew he'd saved Frodo and given the others immortality.