According to the speaker in the poem "The Wanderer", the fates of men is death. The entire poem speaks to the fact that the Wanderer is left in isolation given all of those he has known are dead.
The Wanderer searches the sea for anyone who knows of his lands or people, "wished to console the friendless one", or entertain him. The Wanderer realizes that nothing on earth will ever remain constant. Death is inevitable.
In the end, the Wanderer realizes that the only thing that can remain (and is more powerful than death) is ones faith. At the close of the poem, the Wanderer seems to have come to terms that he, too, must surrender to the fate of man- death. The only thing which helps the Wanderer to accept this fate is the promise that his faith is immortal.