Fallen Enchantress

Elemental: Destiny's Embers

The book of Elemental by Brad Wardell

At a frontier outpost on the fringes of the civilized world, an orphaned messenger named Xander witnesses the destruction of all he knows at the hands of the Fallen, the great enemy thought vanquished during the War of Magic.