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
Find firestar in the areas in order, leaders den, shore of brambleclan border, and the empty area to the right of the leaders den, then you escape nightmare :)
