Phoenix Unbound (Fallen Empire, #1)

Every year, each village is required to send a young woman to the Empire's capital - her fate: to be burned alive for the entertainment of the masses. For the last five years, one small village's tithe has been the same woman. Gilene's sacrifice protects all the other young women of her village, and her secret to staying alive lies with the magic only she possesses. But this year is different. Azarion, the Empire's most famous gladiator, has somehow seen through her illusion, and is set on blackmailing Gilene into using her abilities to help him escape his life of slavery. And unknown to Gilene, he also wants to reclaim the birthright of his clan. To protect her family and village, she will risk everything to return to the Empire and burn once more.