The Firestar nightmare happens after finishing Robinfur's quest and getting into the Cold Stone either by killing the guards, waiting until they're not there (like for gatherings and stuff) or becoming a full medicine cat. After, just sleep at night and you'll get it