He ran back to the lower storey and tried the door. It would not move. He ran up again, and sweat began to trickle down his face. He felt that even minutes were precious, but one by one they escaped; and he could do nothing. He cared no longer for Shagrat or Snaga or any other orc that was ever spawned. He longed only for his master, for one sight of his face or one touch of his hand.
At last, weary and feeling finally defeated, he sat on a step below the level of the passage-floor and bowed his head into his hands. It was quiet, horribly quiet. The torch, that was already burning low when he arrived, sputtered and went out; and he felt the darkness cover him like a tide. And then softly, to his own surprise, there at the vain end of his long journey and his grief, moved by what thought in his heart he could not tell, Sam began to sing.

His voice sounded thin and quavering in the cold dark tower: the voice of a forlorn and weary hobbit that no listening orc could possibly mistake for the clear song of an Elven-lord. He murmured old childish tunes out of the Shire, and snatches of Mr. Bilbo’s rhymes that came into his mind like fleeting glimpses of the country of his home. And then suddenly new strength rose in him, and his voice rang out, while words of his own came unbidden to fit the simple tune.

In western lands beneath the Sun

the flowers may rise in Spring...

Going from:
‘King’s man! King’s man!’ his heart cried within him. ‘You must stay by him. As a father you shall be to me, you said.’ But his will made no answer, and his body shook. He dared not open his eyes or look up.

To:
Pity filled his heart and great wonder, and suddenly the slow-kindled courage of his race awoke. He clenched his hand. She should not die, so fair, so desperate! At least she should not die alone, unaided.