The Sword in the Stars by Wayne Thomas Batson

Back Cover: Haunted by memories of a violent past, Alastair Coldhollow wagers his life on the hope that a sword will appear in the stars and the foretold Halfainin, the Pathwalker, would come. Meanwhile, tensions simmer between Anglinore and the murderous Gorrack Nation, threatening war on a cataclysmic scale. The fate of all could rest on an abandoned child and the decisions of those who desperately seek to identify him. Sword in the Stars is the first release in The Dark Sea Annals series.
About the The Dark Sea Annals series: A noble king discovers what happens when he leaves a door open for evil. The disastrous consequences impact generations, leaving the throne of Anglinore to a wicked despot, the kingdom in ruins, and Aravels son Loch in exile. To throw down the vile new authority, Loch will need to find the fabled Halfainin and raise a new army from a world of reluctant citizens. Together with his archer friend Ariana, Loch will face adventures that span the world of Myriad, creatures that defy imagination, and choices great and terrible all these recorded in The Dark Sea Annals.