O'Donnell has, like many Howard characters, the sterotypical "Black Irish" combination of black hair and blue eyes. He has a lithe but powerful physique, relying more on agility and wits than strength. Kirby O'Donnel is similar to another of Howard's characters, El Borak, in many ways. However, O'Donnel seeks hidden treasures in all of his stories while El Borak is more concerned with his own form of justice and stability in Afghanistan. O'Donnel carries a set of distinctive weapons, a scimitar with a bronze hawk-head on the pommel and a "kindhjal" [sic].
Howard wrote three complete Kirby O'Donnell stories. Two were published in his life, by different publishers.
This is a sequel to The Treasures of Tartary, despite being published before that story, and it is again set partly in the forbidden city of Shahrazar.
It was received by Howard's agent on 15 November 1933 and Howard earned $42.50 for its publication.
O'Donnell searches the forbidden city of Shahrazar, ruled by the Uzbek Shaibar Khan, for the lost treasure of Khuwarezm (which, legend states, was hidden to protect it from Genghis Khan).
The story was returned by Thrilling Adventures on 8 October 1935. Howard sent a rewritten version to Kline on 31 January 1936. Kline sent this to several pulp magazines but all returned it - Dime Adventure (sent 4 February 1936, returned 2 March), Short Stories (3 March, returned 18 March), Adventure (19 March, returned 8 April) and Argosy (9 April, returned 22 April).
In this story, O'Donnell is in pursuit of thieves who have stolen from him a treasure map that points the way to the precious idol called The Bloodstained God.