Na verdade, acredito que a resposta PODE ser encontrada no livro.
Especificamente, no Apêndice A do O Retorno do Rei , diz-se que:
... cut for brevity with relevant information being that Elrond confronts Aragorn about his heritage and hinting at how Arwen will be affected ...
'After a few years, Gilraen took leave of Elrond and returned to her own people in Eriador, and lived alone; and she seldom saw her son again, for he spent many years in far countries. But on a time, when Aragorn had returned to the North, he came to her...
... cut for brevity with the only other relevant mention of time being related to Gilraen's passing before the spring that followed ...
'Thus the years went on to the War of the Ring; of which more is told elsewhere...'
De acordo com o cronograma no Apêndice B, este incidente provavelmente coincidiria com mais 10 anos mais tarde, em 2951, após a Batalha dos Cinco Exércitos e depois de Elrond ter revelado a Aragorn a verdade de sua herança.
Dito isto, embora as datas não sejam completamente compatíveis, as instruções de Thranduil para Legolas irem para o Norte - embora talvez um pouco prematuras - fazem sentido ...
enquanto também insinuando para o fato de que será Aragorn quem irá encontrar e capturar Gollum e trazê-lo para Mirkwood em outros 60 ou mais anos em 3017 e cuja fuga subsequente será o que leva Legolas como representante da Mirkwood. e Thranduil para procurar o conselho de Elrond em A Sociedade do Anel.