From wow.incgamers.com

Quest

When killing random Scourge at the various runes beneath the Necropolises that are invading Azshara, the Eastern Plaguelands, Burning Steppes, the Blasted Lands and Winterspring you will loot A Bloodstained Envelope. It starts a quest titled:

• Envelope from the Front

You found this letter on one of the many Scourge minions you've slain. From its appearance and smell, it has been with the undead for some time. Perhaps someone at Light's Hope Chapel would be interested in examining it further ...

Quest Objectives

Take the Bloodstained Envelope to the Keeper of the Rolls at Light's Hope Chapel in the Eastern Plaguelands.

A Bloodstained Envelope

Double-click the item in your inventory to read its contents:

My Emily.

A few short days ago we broke camp in this Light-forsaken place. Operating under the King's orders to return home. My heart was light despite my bleak surroundings for I knew that after the fridig trek to the shore and long, grueling voyage, I would find solace in your arms.

We reached the shoreline today to find our ships. Our means of return nothing more than charred husks; we cannot leave and have no choice but to press on into the heart of this abysmal wasteland.

I have gone to the very end of the world to keep you safe. Emily ... and now I wish with all my being that I had remained in Lordaeron with you.

Thoughts of you fill my every waking moment. You are my warmth in this frozen land, beloved, and no one can take that from me.

Maxwell

Conclusion

Keeper of the Rolls may be found by a tent not far from the Alliance Gryphon Master at the Light's Hope Chapel in Eastern Plaguelands.

Keeper of the Rolls: Yes? What do you have there?

How tragic. These words, clearly meant for someone the soldier loved, never made it to their destination. The events detailed happened years ago; I'm not sure if the intended recipient still lives.

There is hope yet, however. With the names and information he gives, I might be able to locate the family! It will take some research, but the librarian in Stormwind owes me a favor ...

Thank you for bringing this to me. With your help, we may be able to grant someone peace of mind at last.

Note

Based on the letter's content, the mob that dropped this letter was one of the Lordaeron footmen who served Arthas in Northrend. King Terenas had ordered his troops in Northrend to be recalled back home. Arthas hired mercenaries to burn all the ships, dooming everyone to remain in Northrend. Though there were survivors who built Valgarde Keep, many died eventually to the Scourge once Frostmourne cursed Arthas' soul.