Destiny was Sliverstone when she retired to Nightmare. Crystalblaze tells the player that they traveled together as a kind of figurative language meaning "I lived alongside her and always was in Brambleclan, but she left for the barn. "
Keep in mind this is all how I see it.