Rise of the Remnant - Brian A. Griffen

Benjamin Tav is a young shepherd desperate for faith and freedom. Both have been taken from him, along with his parents, by King Zimri, a vile devotee of the false god Melek. Bound by a promise to his father, Benjamin must wrestle with doubt to remember the Covenant of the creator Goddess Neshama.  
 
Benjamin gathers allies along the way like Othniel 'Wayfarer', a wily prophet skilled in ether (eh-ther) magic, and Ashira Keros, a feisty palace cook. Benjamin must come of age and lead the Remnant on a quest to overthrow King Zimri and end the destructive worship of Melek.