Andrew Wallace 
Dread and The Broken Witch [EPUB ebook] 

In the magical desert of an ancient, altered land called Zabardu, a nameless dread falls across the village, trapping a little girl. The villagers turn to their healer, Bambomiyi, the Broken Witch — a raucous transgender woman who lives in a strange wreck in the desert. She is a veteran of the endless war against invaders from the north, a battle which caused her to lose her powers.

What skills she has left, however, are valuable enough for the villagers to tolerate her promiscuity and outrageous behaviour. It helps too that she is a distant descendent of the godlike Daxu, who vanished long ago, leaving her with the gifts of above-average strength and knowledge of the uncanny.

And so the wheels of an epic journey are set in motion, as she vows to save the young child.