Chasers of the Wind (The Cycle of Wind and Sparks, 1, Band 1)

Centuries after the disastrous War of the Necromancers, the Nabatorians, aligned with the evil necromancers of Sdis, mount an invasion of the Empire. Luk, a soldier, and Ga-Nor, a Northern barbarian, are thrown together as they attempt to escape the Nabatorian hordes and find their way back to their comrades.
Gray and Layan are a married couple, master thieves who are hiding out and trying to escape their former gang. They hope to evade the bounty hunters that hound them and retire to a faraway land in peace.
Tia is a powerful dark sorceress and one of The Damned―a group trying to take over the world and using the Nabatorian invasion as a diversion.
Unfortunately, for Gray and Layan, they unwittingly hold the key to a powerful magical weapon that could bring The Damned back to power.
Hounded by the killers on their trail and by the fearsome creatures sent by The Damned, Gray and Layan are aided by Luk and Ga-Nor―and Harold, the hero of The Chronicles of Siala. Realizing what's at stake they decide that, against all odds, they must stop The Damned.
Chasers of the Wind is the first book in a new series from internationally bestselling author Alexey Pehov.