but those who saw the things that were done in that time , deeds of valour and wonder , have elsewhere told the tale of the war of the ring , and how it ended both in victory unlocked for and in sorrow long foreseen .