Historia publikacji mały|lewo|193x193px|Robert E. Howard, twórca postaci Conana Na początku lat 30. Howard szukał nowej postaci, którą chciał wprowadzić na rynek wydawniczy. W październiku 1931 do magazynu „Strange Tales of Mystery and Terror” przesłał opowiadanie People of the Dark, w którym pojawił się czarnowłosy barbarzyńca o imieniu Conan, wyznawca bóstwa zwanego Cromem. W lutym 1932 Howard spędził wakacje w miasteczku nad rzeką Rio Grande. W tym czasie rozbudował postać Conana i napisał wiersz Cimmeria, fragmentami nawiązujący do Żywotów Plutarcha. Po powrocie z wakacji przerobił, zarzucone wcześniej, opowiadanie „By This Axe I Rule!” z maja 1929, zastępując postać Kulla nowym bohaterem, Conanem i zmieniając tytuł na Feniks na mieczu. W tym samym czasie napisał dwa kolejne opowiadania, Szkarłatna cytadela i Córka lodowego olbrzyma. Opowiadanie Feniks na mieczu ukazało się w grudniu 1932, zaś Szkarłatna cytadela w kolejnym numerze. Redaktor pisma, Farnsworth Wright skłonił Howarda do napisania eseju Era Hyborejska, opisującego fikcyjny świat, w którym żył Conan. Esej ten posłużył potem pisarzowi przy pisaniu następnej historii o herosie, Wieży słonia. Sukces tego opowiadania skłonił Howarda do napisania kolejnych opowieści o Conanie.