There is Always a Burning by Karen L. Abrahamson
Approx. 10,690 words.
Published on July 27, 2010 by
Twisted Root Publishing.
Fact: In the 1400s the Emperor of China burned the Chinese exploration fleet. In this alternate history, Fleet Admiral Xeng uses the help of a captured djinn to save the fleet and discover America. But deals with a djinn mirror deals with the devil and flames burn the flesh as well as a ship's hull.
Includes the short story: Bones