Soul of the Imperian by Jessamyn Kingley

Praetor Sashati Soriandras is adjusting to his wonderful new life as part of the Council of Sorcery and Shifters. His new leader’s choice to leave the demonic realm gained Sashati’s immediate approval. There is nothing there but dark memories and a horrible legend about the butcher who ripped magic from the demons a millennium ago.

After being banished to a tiny realm, Imperian Paszratorabiel—or Paszra, as he prefers to be called—is waiting for his wings to grow back. The minute he recovers, Paszra hunts for a place to bring his family so they can find mates. When Paszra finds a planet full of interesting beings, the presence of demons is the only thing he hates about his potential new home.

When Sashati and Paszra meet, neither man is happy to learn they are mates. The demons blame Paszra for everything, while the Imperian despises Sashati’s people. However, they share a tradition of not denying Fate. But to honor the way their souls are connected, Paszra and Sashati must overcome much more than their initial dislike of each other.