FireHeart (más tarde Firestar) es un líder, y el código guerrero prohíbe estrictamente las relaciones entre líderes y guerreros. Sandstorm, aunque ama a Fireheart, entiende y respeta el código, y nunca actúan sobre sus sentimientos.
Sin embargo, se convierten en mentores cercanos de los kits de Firestar, Squirrelpaw, Bramblepaw y Tawnypaw, que nacen de Firestar y su compañero, la hermana de Sandstorm, Spottedleaf.