Bem, não há nada canônico para sugerir o ponto exato que eles encontraram pela primeira vez, mas podemos fazer algumas deduções.
Aragorn entregou Gollum a Thandruil depois de capturá-lo no TA3017. Parece inteiramente provável que eles poderiam ter se encontrado neste momento, um ano antes do Conselho de Elrond.