The Wind Weaver - Julie Johnson

In the war-torn world of Anwyvn, where maegic is seen as a scourge, halflings like Rhya are hunted down and hanged on sight. But Rhya’s execution is interrupted by an unexpected saviour.
Because the strange birthmark on her chest means she is a Remnant — one of four souls scattered across Anwyvn, fated to restore the balance of maegic or die trying.
Soon she is thrust into the lives of two very different men of two very different kingdoms. Both immensely powerful. Neither of whom she can fully trust with her life . . . or her heart.