Son histoire, Nimtolien n'était pas du genre à la partager, et il avait même pris l'habitude de l'enfouir au plus profond de ses pensées et de ses souvenirs. Cependant, celui qui devînt Tûr des Elfes des Rivages Gris entrepris de coucher sur papier une partie de sa vie.
Ainsi, il raconta comment son père, Erumollien, seigneur d'Edhellond, perît aux côtés d'Elendil, le grand roi de Numenor, et Gil-Galad, Haut Roi des Noldor, lors du siége de Barad-dûr par la dernière alliance des Elfes et des Hommes. Malgré son jeune âge, et son manque d'experience, Nimtolien participa à la grande bataille et à la chute de Sauron.
La Terre du Milieu, provisoirement débarassée du Mal, Nimtolien accompagna les fidèles de Gil-Galad en Lindon, où il résida un temps afin d'honorer la disparition du Haut Roi. C'est au Lindon que Nimtolien apprit une nouvelle qui devait boulverser sa vie d'Elfe. La rumeur voulait que Sarnedhiel, sa mère était morte de chagrin aprés la disparition d'Erumollien.
Nimtolien dît adieu au Lindon, et reprit la route du sud. Le jeune guerrier ne connut que peu de haltes et à grand galop, sa monture le mena au port élfique d'Edhellond, la cité qui l'avait vu naitre. Sa surprise fût grande lorsqu'il apprist que Sarnedhiel ne s'était pas donné la mort, mais était montée dans l'un des navires blancs pour quitter à jamais la Terre du Milieu.
Aujourd'hui encore, on ignore l'origine de la rumeur de la mort de Sarnedhiel, mais d'aucun disent qu'elle fût sans doute collportée par l'ennemi, dans un ultime désir de vengeance. Mais de ces évènements, Nimtolien ne retira qu'une grande tristesse et une grande colère envers sa mère qu'il accusait secrétement de l'avoir abandonné, lui mais également son peuple.
Aprés un temps, Edhellond se dépeupla, et beaucoup d'Elfes partirent au Lindon. Mais à l'aube de la Guerre de l'anneau, Nimtolien décida de regrouper les siens, et de réinvestir le port élfique du sud.