A novella igen bonyodalmas háttérrel bír: három változata van, három különböző zsánerben: történelmi elbeszélés, fantasy és horror. Howard konokul ragaszkodott hozzá, hogy megírja az 1014-es clontarfi csata történetét, amelyben a kelta törzsek szövetsége, élén Brian Boru királlyal, megakasztotta a hódító vikingek írországi terjeszkedését. Először a történelmi elbeszélés zsánerében próbálkozott, Clontarf lándzsái (Spears of Clontarf) címmel, és nagy reményeket fűzött a kézirathoz, amelyet 1931. június 1-én küldött el Harry Batesnek, a Strange Tales magazin főszerkesztőjének. Azonban Bates hiányolta a sztoriból a fantasztikus elemeket. Howard erre beillesztett a cselekménybe egy erőteljes természetfölötti szálat: ez a változat lett A szürke isten tovatűnik (The Grey God Passes). Batesnek ezúttal az volt a kifogása, hogy túl sok a szereplő, és a temérdek fura név teljesen összezavarná az olvasókat. Howard hiába tiltakozott, hogy ez egy valódi történelmi szituáció, amit képtelenség holmi leegyszerűsített alapsémára redukálni. Végül azt a megoldást választotta, hogy az idősíkot a jelenbe helyezte át, egy reinkarnációs vízió beiktatásával, ami munkásságának első szakaszában előszeretettel alkalmazott technikája volt. A novella így horrorsztorivá vált, amit 1932. tavaszán A kőhalom a hegyfokon (The Cairn on the Headland) címmel küldött be a Strange Talesnek, és Bates végre elfogadta. Amikor írása megjelent a magazin 1933. januári számában, azzal kellett szembesülnie, hogy a szerkesztő belenyúlt a szövegbe és teljesen összezavarta a két fő karakter hátterét, illetve egymáshoz való viszonyát. A dühös hangvételű levél, amelyben barátjának, Lovecraftnak fakad ki Bates ellen, ékesen tanúsítja a pulp-korszak szerzőinek alkotói kiszolgáltatottságát. A teljesség kedvéért érdemes megjegyezni, hogy Howard a Strange Talesszel párhuzamosan más magazinoknál is kísérletezett a kéziratokkal; a Clontarf lándzsáit például a Soldiers of Fortune, A szürke isten tovatűnik-et pedig a Weird Tales is visszadobta. E verzió - az egyetlen olyan, amely megjelent a szerző életében - a Howard eredeti kézirata alapján javított változat.