The Destroyer. The Wanderer Series, #4

Lucinda, once known as Land-Stepper, now called God-Smasher, is still grieving the losses she has suffered since the war among the gods began. She's determined to seek vengeance against those who have wronged her, but she's also running out of time to stop Night Star the Destroyer from bringing the Stone Island to chaos. With Sowunmi, her dearest friend-and sometimes enemy-she sets aside her dreams of revenge to go in search of the sorcerer who can help them stop Night Star.
But when the opportunity to avenge the crimes of the gods arises, she doesn't turn aside. Now that she has the chance to restore justice to her world, she won't stop at anything, even if it means committing a few crimes herself. This time, the traps Lucinda and Sowunmi must evade in order to save the folk (and themselves) haven't been set by the gods at all.