Girls of Storm and Shadow

"Lei, the naive country girl who became a royal courtesan, is now known as the Moonchosen, the commoner who managed to do what no one else could. But slaying the cruel monarch wasn't the culmination of her destiny -- it was just the beginning. Now Lei, with a massive bounty on her head, must travel the kingdom with her warrior love Wren to gain support from the far-flung rebel clans. Meanwhile, a plot to eliminate the rebel uprising is taking shape, fueled by dark magic and vengeance. Will Lei succeed in her quest to overthrow the monarchy, or will she succumb to the sinister magic that seeks to destroy her bond with Wren, and their very lives?"--Amazon.com