I THINK you have to be a full-fledged medicine cat, talk to Robinfur (he'll tell you about the nightmare with Firestar), go to Cold Stone, get the prophecy, and go to sleep. You should be transported to the dead land in your sleep.
