In the Earth Abides the Flame by Russell Kirkpatrick

"They have journeyed across the face of the world, but their quest is far from over. . .Battered and bruised, suffering grievous loss, the Company enters the great city of Instruere. They have to warn the Council of Faltha of the Destroyer's threat -- but they have no idea of the depth of treachery that awaits them.When the arrival of a disturbing stranger ignites political and religious tensions, events escalate beyond control. Only one thing could unite a land wracked with such mistrust. But can it be found? Or is the Jugom Ark merely a legend?" Mass market, a nice copy!