Here's the UK cover art for Ian Cameron Esslemont's Blood and Bone.
Like the setting, but the warrior is a bit off-putting. I guess it's the chainmail and the helmet. . .
Here's the blurb:
In the western sky the bright emerald banner of the Visitor descends like a portent of annihilation. On the continent of Jacuruku, the Thaumaturgs have mounted yet another expedition to tame the neighboring wild jungle. Yet this is no normal wilderness. It is called Himatan, and it is said to be half of the spirit-realm and half of the earth. And it is said to be ruled by a powerful entity whom some name the Queen of Witches, and some a goddess: the ancient Ardata. Saeng grew up knowing only the rule of the magus Thaumaturgs -- but it was the voices out of that land's forgotten past that she listened to. And when her rulers mount an invasion of the neighboring jungle, those voices send her and her brother on a desperate mission.
To the south, the desert tribes are united by the arrival of a foreign warleader, a veteran commander in battered ashen mail whom his men call, the Grey Ghost. This warleader takes the tribes on a raid like none other, deep into the heart of Thaumaturg lands. While word comes to K'azz, and mercenary company the Crimson Guard, of a contract in Jacuruku. And their employer... none other than Ardata herself.