The Wayfarer Redemption by Sara Douglass
One young woman, Faraday, betrothed of Duke Borneheld, learns that all she has been told about her people's history is untrue. Her land lies in the grip of a millennia-old prophecy pronounced by the Forbidden Ones. Gorgrael, the ice-lord drives down with his demonic frozen army and the ancient forbidden threaten to once more bring her people under their tyrannical rule. While fleeing to safety from the dangerous land, Faraday rides with Axis, legendary leader of the Axe-Wielders-and hated half-brother of Borneheld. Faraday secretly loves Axis, though it woud be death to admit it. She embarks on a journey in search of the true nature of her people which will change her life forever.