Закончив и отправив переработанную версию «Феникса на мече», Говард немедленно приступил к написанию нового рассказа о Конане, который должен был стать первым, действительно содержащим его новую концепцию Хайборийского мира. Идея «Башни Слона», вероятно, родилась у Говарда, когда он перерабатывал «Феникса на мече» (в окончательном варианте которого упоминается «Замора с ее темноволосыми женщинами и таинственными башнями, где обитают пауки»). Новый рассказ зародился из пепла никогда не воплотившегося в жизнь наброска, упоминавшегося выше, в котором (как и в «Башне») Конан — вор в заморийском городе Маул. Ранний этап создания Конана завершился. Говард теперь имел четкое представление не только о своем персонаже, но и о вселенной, в которой он действовал.
«Башня Слона» — один из лучших рассказов о Конане, в который Говард мастерски ввел максимально возможное число элементов Хайборийского мира. Он начинает рассказ с пользующейся дурной репутацией таверны, населив ее представителями множества хайборийских народов — за исключением, естественно, других киммерийцев:
Далее в рассказе Говард заставил Иаг-коша объяснить Конану — и читателю — наиболее важные этапы создания Хайборийского мира: