elvenking:

I bring word from Elrond of Rivendell. An alliance once existed between elves and men. Long ago we fought and died together.

We come to honor that allegiance.