It Dreams in Me — Kathleen O'Neal Gear

Sora, the High Chieftess of the Black Falcon Nation, has been banished by her own people until she can find healing for her broken spirit. Her seductive, murderous rampages have led to war with nearby clans and caused dissension in her own, as well. If another body was to turn up, Sora will certainly be blamed--even her own clan will demand her death. Now facing her thirty-third winter, she and her husband Flint are wandering the land searching frantically for the means to cure her shattered soul.
In the wake of the Eagle Flute Village massacre, Red Raven witnessed a woman murder Chief Short Tail of the Loon people in an exotic ritual. As word spreads, more people want Sora found and killed, but there is still hope to heal her . . . she must find her reflection-soul. But Short Tail's shadow-soul managed to find a home in his last breath, and, hell-bent on revenge, he'll do anything to put an end to Sora's life.