I think there are two posibilities to his fate:
1. he reached the Enchanted Isles and is sleeping on one of the beaches till the End of Time
2. he got shipwrecked or sunk or something like that and drowned
I think that no Man reached Valinor in the period between Earendil and the end of the TA, when Bilbo and Frodo arrived. And even these two (and later also Sam) got no further than Tol Eressëa.
|