The Harmatia cycle, book 1: The sons of Thestian
M.E. Vaughan2015

The Prince Jionathan is plagued by visions of death. With the King on his death-bed, and the tyrannical Queen in power, the Kingdom of Harmatia lies in peril. Fleeing the city in fear of his life, Jionathan is shadowed by Rufus Merle, a young, secretive Magi tasked with bringing him home. Now, with the help of a fearsome Sidhe warrior named Fae, they must traverse a dangerous faerie-wood together. Against bandits, faeries and cursed priestesses, these unlikely friends travel a path fraught with danger, not least from the blood-thirsty Night Patrol and the dark conspiracy that shrouds them.