To the original example, the only thing I'd add is that, "Bob, the famous warrior, and Phil, the powerful wizard, went into the mist to try to stop the menace and never returned." That should at least tell the characters that they better be a famous warrior or powerful wizard before setting out...