Overlord by Cyndi Friberg

Determined to bring meaningful change to her people, Lady Eza of the Sarronti seeks out the leader of the Outcasts and proposes a daring alliance. She expects to negotiate with a barbarian. Instead, Overlord Kage Razel awakens longings that have nothing to do with the rebellion. He intrigues and attracts her, making her ache for the consuming passion she has only experienced in his arms. Yet Kage also frightens Eza. She senses secrets in him, portions of his being he will not share with anyone. There is no doubt Eza wants him, but can she trust this mysterious stranger, or will he use his unique abilities to gain control over her world?