Одновременно с серией о Соломоне Кейне Роберт Говард работал над произведениями о приключениях в древнем мире. Истории о таинственной Атлантиде, где правил великий воин — король Кулл, стали первой ступенькой длинной лестницы, что вела к созданию Конана. Действия книг, связанных с именем короля Кулла, разворачивались в придуманных Говардом странах, расположенных на таинственных островах Лемурия, Атлантида и My, где Кулл — владыка Валузии, вел отчаянную войну против змеелюдей, с неохотой уступающих первенство человеку, и колдунов, познавших черную магию тварей, хозяйничавших на планете еще до появления людей. Серию о короле Кулле открыла повесть
Весьма сильное впечатление на Говарда произвели «Мифы Кулхи» Г. Ф. Лавкрафта, которые были напечатаны в журнале «Сверхъестественные истории» одновременно с его первыми произведениями. Мир, лежащий по ту строну реальности, ужасные боги, готовые в любой момент обрушиться на людей, черное колдовство… Вдохновившись творчеством мастера ужаса, Говард создал более десятка рассказов из цикла «Мифы Кулхи». Но эти произведения разительно отличаются от творчества Лавкрафта. Создатель Конана принес в мир Кулхи неистовую ярость, сильного героя, который способен противопоставить себя древним богам, таящимся по ту сторону реальности, ужасному ключнику миров Йог-Саготу и его приверженцам.
Говоря о мистике в произведениях Роберта Говарда нельзя не сказать о жанре «хорор-триллер», прородителем которого, равно как и «героической фэнтези», считается техасский кудесник. До Говарда подобные произведения писались лишь в готическом ключе, в духе Брэма Стокера и Лавкрафта. Роберт Говард первый переступил привычные литературные традиции. Герой его «ужасов» не забитый, дрожащий обыватель, а все тот же Кулл, Конан или Соломон Кейн, только надевший широкополую шляпу и повесивший на пояс шестизарядный кольт. Роберт Блох, Фриц Лейбер, Мэнли Уэйд Уэллмен считали Говарда своим «заочным учителем на путях страха». А Боб МакКаммон не так давно заявил корреспонденту Локуса: «Еще в детстве удивительные произведения Роберта Говарда доказали мне, что в ужасах вовсе не обязательно психологическое нагнетание. Можно пугать читателя и при помощи беспрерывного действа и подвигов отважных героев».
Появившиеся в середине двадцатых романы Сакса Ромера о борьбе с ужасным Доктором Фу Манчу подтолкнули Говарда к созданию нескольких повестей и рассказов о коварном Скалл-Фейсе (Лицо-Череп), прибывшем в Америку из Китая и творящем зло. Кроме того, к жанру «хорор» относится говардовская серия о приключениях частного сыщика Джона Харрисона. На написание детективов Роберта Говарда подтолкнул его литературный агент О. А. Кляйн, он же является автором довольно популярной серии, соперничающей с марсианской серией Берроуза.
В начале 30-х годов выходят историко-мистические повести Говарда
В тот же период появляется серия Говарда о приключениях на Ближнем Востоке. Два авантюриста попадают в горы, где остался островок Шумерской культуры. Тут есть и ужасный гонг и красавица-танцовщица, которую, естественно, надо спасти и которая тут же безумно влюбляется в одного из говардовских героев. Повесть
В 1932 году журнал «Сверхъестественные истории» опубликовал рассказ