The Heir of Khored — Deborah J. Ross

For Shannivar, warrior of the Azkhantia Steppe, the future is grim. She faces twin threats: the mighty Gelon empire, ruthessly conquering independent nations like her own, and the malevolent entity of Fire and Ice, unleashed from its prison in the Far North. And she must face them alone.

After meeting Zevaron, an exiled prince in search of aid from Azkhantia, Shannivar and Zevaron had traveled together and fallen in love. But their journey to the north to investigate dangerous omens failed when Zevaron was enthralled by the monstrous Fire and Ice. Now Zevaron's hatred for Gelon, the empire that destroyed his kingdom and killed his mother, threatens to consume not only him, but all the living world.