“Often [Legolas] took Gimli with him when he went abroad in the land, and the others wondered at this change”