[BenG]

And I just remembered Ash: A Secret History by Mary Gentle.
It was originally published in four volumes in the U.S.:
The Secret History, Carthage Ascendant, The Wild Machines, and Lost Burgundy.