Tarr, Judith. "Devil's Bargain"
Divergence: 1192 CE
What if: Saladin was killed by the Assassins, and Richard the Lionheart captured Jerusalem.
Summary: Richard makes a deal with a "devil" and then seeks a way out.
Published: In Alternate Generals II (ed. Harry Turtledove), q.v.