Два удачных детективных рассказа появились в февральском выпуске журнала — «Невероятные детективные истории» за 1934 год. Один из них, опубликованный под настоящим именем автора, был переименован редактором в Золотые клыки. В этом рассказе главным героем был Стив Харрисон, бесцеремонный детектив, который решал проблемы, пуская злодею пулю в лоб либо с самым серьезным видом нанося ему смертельный удар средневековым жезлом. Другой рассказ, который был переименован в «Тайна гробницы», вышел под псевдонимом Патрик Эрвин; но как раз в то время, когда в журнале появилось объявление о появлении в следующем выпуске еще одного рассказа, ежемесячник закрылся, и рассказ «Повелитель мертвых» так и не был опубликован.

Говарду удалось продать еще два рассказа про Стива Харрисона. Рассказ Имена в Черной книге, как и «Тайна гробницы», повествует о зловещем восточном культе, напоминая произведения Сакса Ромера или Роберта Чэмберса. Другой рассказ, называвшийся — «Кладбищенские крысы», появился в февральском выпуске журнала — Ужасные тайны — за 1936 год. Но еще четыре рассказа про Стива Харрисона оказались неудачными и опубликованы не были. Роберту Говарду не доставляло никакого удовольствия в течение долгих часов биться над поисками ключа к разгадке. Гораздо больше ему нравился звон мечей и предсмертные вопли врагов в рассказах, наполненных событиями. Поэтому в 1935 году он окончательно забросил детективный жанр.

В течение нескольких лет упорного писательского труда Роберт Говард написал множество самых разнообразных рассказов. Их было так много, что его биографы не считают нужным указывать названия всех, рискуя слишком отвлечься от повествования о жизни самого автора. В одних появляются крестоносцы; в других говорится о таинственных происшествиях в глубинах Африки или Азии; в третьих автор пытался — хотя и не совсем неудачно — писать о современном ему периоде. Но среди рассказов Говарда мы не найдем ни одного написанного в жанре научной фантастики. Он писал: У меня изначально не было ни малейшей склонности к научным знаниям, поэтому я не был бы уверен в своих способностях, доведись мне писать на эту тему.

Одна из серий рассказов тем не менее заслуживает внимания, потому что эти истории обязаны своему возникновению книге Джека Лондона Звездный странник — в ней говорится о человеке, которому снятся сны о его прошлых жизнях. В рассказах Говарда герой, Джеймс Эллисон — калека, он приговорен к смерти от какой-то неизвестной болезни. Из шести рассказов, которые начал Говард, был продан один. Он назывался «Долина Червя» и появился в журнале «Сверхъестественные истории» в феврале 1934 года. В нем Эллисон рассказывает о том, что когда-то его звали Ньордом, и он был первобытным человеком, гигантом с белокурыми волосами, который победил саблезубого тигра, ядовитого змея длиной в восемьдесят футов и гигантских размеров белого червя со множеством щупалец.

Нет ничего удивительно в том, что эти рассказы не пользовались особым успехом. Как только герой убивает одного доисторического монстра, ему сразу же приходится вступать в борьбу со следующим, и рассказ превращается в прогулку по зоопарку. Кроме того, жизнь первобытных людей, изложенная во всех подробностях, довольно скоро наскучивает читателю из-за ее однообразия. Нужно отметить, что, хотя Конан и Кулл — варвары, в тридцати рассказах, написанных про них, действие происходит в цивилизованных странах либо по соседству с ними. Причина проста: в цивилизованном мире, даже если в нем царит жестокость, происходит гораздо больше волнующих событий, которые могут быть вплетены в канву рассказа, чем в примитивном обществе, где все ограничено повторяющимися, довольно однообразными и скучными событиями.

В течение двух лет, с тех пор как Тевис Клайд Смит познакомил ее с Робертом Говардом, Новэлин Прайс вспоминала молодого писателя, о котором Клайд упоминал часто и с восхищением.