When the Stars Were Devoured by Steph Blair:
 
The skies are darkening with rebellion in Noxia. A tyrannical king rules with madness and the only thing stopping him?   

A Rebellion Leader
Civil war left everyone in the kingdom of Noxia both destitute and dejected, but Alora refuses to watch her people continue to suffer. Magic comes with a price, and with her power of illusion considered a rarity, she joins with the cause to assassinate the ruthless king. Alora quickly finds her plans derailed when she unexpectedly captures the king’s favored warrior and it becomes apparent that more than her freedom is on the line.

The Royal Executioner
With the power to destroy souls, The Devourer is as ruthless as his magic. As the king’s right hand killer, The Devourer must hunt down and eliminate every threat to the king’s reign. But when he finds himself captured by the very group he hunts, Kassiel will begin to question if his fate to be alone, is truly set, or if his hardened heart could actually begin to feel again.

When the Stars were Devoured is the first book in an adult fantasy romance series following a broody, morally grey warrior who loses more than just his freedom to the fierce woman who ensnares him.