Blood upon the Sand by Bradley Beaulieu
Çeda, an elite warrior in service to the kings of Sharakhai, is learning their secrets even as they send her on covert missions to further their rule.