Kai Ashante Wilson’s 2015 The Sorcerer of the Wildeeps is set in the same universe as his A Taste of Honey (reviewed here).
Long ago, the gods fled Earth, leaving their mortal offspring behind. The demigods are too weighted by flesh to ascend, but have great powers in the mortal realm.
One demigod, the Captain, uses his gifts to lead a company of mercenaries. Demane, also semi-divine, is one of his soldiers. Demane is hopelessly smitten with the Captain and follows him despite having no real taste for the life of a mercenary. His fellow soldiers are wary of him; they call him a sorcerer, even though he tries to conceal his gifts.
Both men’s gifts will be needed to get the mercenaries and the merchants they are guarding through the Wildeeps. Well, at least some of the mercenaries and some of the merchants.