Det här låter som det kan vara Jakt på Ghost Dancer " av AA Attanassio:
The story of how Neanderthals became extinct at the hands of the smaller but cunning Homo Sapiens. - Goodreads
In fog-laced primeval forests during a dark age steeped in mystery and magic, a desperate quest is launched by two young survivors of a doomed coastal tribe. Timov and Hamr fearfully stalk the vast unknown to hunt the powerful, mystical ghost dancer, and they ultimately face the choices of the ages. - Google Books