In the Courts of the Crimson Kings — S.M. Stirling

In A.D. 2000, Jeremy Wainman is an archaeologist who has achieved his lifelong dream: to travel to Mars and explore the dead cities of the Deep Beyond, searching for the secrets of the Kings Beneath the Mountain and the fallen empire they ruled.

Teyud za-Zhalt is the Martian mercenary the Terrans hire as guide and captain of the landship Intrepid Traveler. She conceals a secret that links her to the enigmatic Ancients, the Lords of Creation who reshaped the solar system in the time of the dinosaurs.

When Jeremy and Teyud meet, the foundations of reality will be shaken--from the lost city of Rema-Dza to the courts of the Crimson Kings.