The Dragoman’s Secret by Otis Adelbert Kline

Khallaf the Strong inflicted dire tortures on Hamed the Attar, and would have done him to death had not a beautiful woman intervened. Classic historical fantasy, first published in the Spring 1931 issue of Oriental Stories magazine. Introduction by  Karl Wurf.