There is Always a Burning
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