Black Magic Series by Megan Derr

When High Paladin Sorin discovers the brutally dismembered body of his cousin Alfrey, a much loved priest in the royal palace, he is left baffled as to who would do so terrible a thing to so good a man. But to find the answer to that question, he must cooperate with one of the highly despised necromancers, men who practice black magic, sleep in graveyards and feed upon souls … The necromancer Koray, however, is far from what he expected... moreWhen High Paladin Sorin discovers the brutally dismembered body of his cousin Alfrey, a much loved priest in the royal palace, he is left baffled as to who would do so terrible a thing to so good a man. But to find the answer to that question, he must cooperate with one of the highly despised necromancers, men who practice black magic, sleep in graveyards and feed upon souls … The necromancer Koray, however, is far from what he expected. He is beautiful, stubborn, and possessed of a tongue sharp enough to cut down even the High Paladin himself. Koray is also possessed of a strength like nothing Sorin has ever encountered, and the power of the Goddess herself. It does not take them long to realize that solving a murder is the easiest challenge they must face, and in order to save a kingdom they must first unravel centuries of lies and misunderstandings. less

The roles of High Paladin and High Necromancer do not allow for much free time, even less where they might spend it together. When they do finally obtain some time to spend with each other, Sorin and Koray find there are still doubts and fears between them that will take more than time to overcome...