now the people of caranthir dwelt furthest east beyond the upper waters of gelion , about lake helevorn under mount rerir and to the southward ; and they climbed the heights of ered luin and looked eastward in wonder , for wild and wide it seemed to them were the lands of middle-earth .