together the elf and the dwarf entered minas tirith , and folk that saw them pass marvelled to see such companions ; for legolas was fair of face beyond the measure of men , and he sang an elven-song in a clear voice as he walked in the morning ; but gimli stalked beside him , stroking his beard and staring about him .