Books like Phoenix

Verra, Vlad's patron goddess, hires him to assassinate a king whose country lies outside the Dragaeran Empire, resulting in increased tension between the two places. Meanwhile, the peasant Teckla and the human Easterners persevere in their fight for civil rights. As Vlad's wife Cawti is a firm partisan of the movement, and Vlad is not, their marriage continues to suffer, causing Vlad to make some decisions that will change his life forever.