There's a famous quest in The Barrens called Lost in Battle which has you searching for the wife of an orc called Mankrik, with no clue as to her location in the vast play area or hint that you were actually searching for a body generically labelled as "B...