A touch of stone and snow - Milla Vane

Danger lurks in the western realms. Though an evil king has been defeated, a sorcerer warlord has risen and nobody is safe. This demon-possessed warlord creates magical terrors, attacking nations with the ultimate goal to weaken and demolish them before the Destroyer's imminent return. When Lizzan leads the Kothan army against these terrors, only to see her soldiers massacred and to emerge as the only survivor, she is called a coward. A disgrace. A failure. Shunned from her home, Lizzan now wanders in solitude through the lands as a mercenary for hire, until she encounters a group of warriors seeking new alliances with the northern kingdoms - a group that includes Aerax, the bastard prince of Koth, and the man who sent her into exile. Though they were former childhood friends, Aerax cannot trust the woman whose failure led to the fall of a kingdom. But when a goddess's demand binds them together, Lizzan and Aerax must find a way to overcome their painful pasts. Or there will be no future for the western realms...