Howard first wrote a version of this story called “Spears of Clontarf”, but it was rejected by “Soldiers of Fortune” magazine. He then added fantasy elements to the story so as to be able to submit it to the Weird Tales magazine under the title The Grey God Passes, where it was also rejected by editor Farnsworth Wright in December, 1931. He then rewrote it a third time, as a horror story called The Cairn on the Headland, and that version was published in the January, 1933 issue of Strange Tales.