'Dark is the water of Kheled-zâram, and cold are the springs of Kibil-nâla, and fair were the many-pillared halls of Khazad-dûm in Elder Days before the fall of mighty kings beneath the stone.' She looked upon Gimli, who sat glowering and sad, and she smiled.
And the Dwarf, hearing the names given in his own ancient tongue, looked up and met her eyes; and it seemed to him that he looked suddenly into the heart of an enemy and saw there love and understanding. Wonder came into his face, and then he smiled in answer.
He rose clumsily and bowed in dwarf-fashion, saying: 'Yet more fair is the living land of Lórien, and the Lady Galadriel is above all the jewels that lie beneath the earth!'
Often he took Gimli with him when he went abroad in the land, and the others wondered at this change.
A thought occurred to me on the drive home tonight. The reason for Legolas' change of heart towards Gimli once they got to Lothlórien lies in the interchange between Gimli and Galadriel. The kindness and understanding of the one and the humble courtesy and eloquence of the other shamed him, opening his eyes far more than Galadriel had opened Gimli's.