The Nonborn King

In Pliocene Europe, warring races of aliens and humans face a new threat from North America in the third novel of the Locus Award–winning sci-fi series.
A group of misfits from the twenty-second century have travelled six million years back in time to the Pliocene Epoch. But instead of an uninhabited paradise, they discover a land overrun with two alien races—each possessing great psychic powers—locked in bitter war. After escaping the knightly Tanu, a group of humans forms an uneasy alliance with the dwarfish Firvulag. But even after they succeed in destroying the Tanu capital, the war is far from over.
Aiken Drum, a human with awesome mental powers, has usurped the Tanu throne. Aiken faces opposition from skeptical Tanu factions, as well as the revitalized Firvulag, who now out-number the Tanu-human coalition that Aiken has patched together. But another menace emerges to threaten Aiken's rule: a group of fearsome rogues from the year 2083, who have been living quietly in North America for decades. Led by Marc Remillard, they now seek to take advantage of the chaos in King Aiken's Many-Colored Land in order to seize control of the time-portal.
The Nonborn King features the same blend of adventure, rich pageantry, humor, and fantastic eroticism that characterized The Many-Colored Land and The Golden Torc.