На фоне выдуманного Говардом Запада появился еще один комический персонаж, Бакнер Дж. Граймс. Этот местный гаргантюа стал главным героем одного из лучших вестернов Говарда — «Леопард-людоед», опубликованного в 1936 году в июньском выпуске журнала «Ковбойские историй». Второй рассказ про Граймса, «Бродяга с реки Ножа», был опубликован в этом журнале уже после смерти Говарда.
По настоянию своего нового агента, Отиса Клайна, Говард начал действовать в неожиданном направлении. Он продал один из своих рассказов в журнал «Пикантные приключения», который относился к так называемым горячим изданиям и считался почти порнографическим. Если сравнивать с тем, что можно найти а наши дни на страницах обыкновенных журналов, эти рассказы были полны скромности, под стать робкому застенчивому юноше– В них упоминалось о прелюбодеянии, но вместо того, чтобы подробно описывать соответствующую сцену, автор обозначал этот момент с помощью многоточий.
За первым рассказом, «Девушка на корабле Дьявола>, который редактор переименовал в «Дьяволицу», последовали еще четыре истории. В них появился очередной типичный говардовский герой, Дикарь Билл Клэнтон, моряк, которого больше всего на свете занимают драки. Как и все герои Говарда, он был –широкоплечий, с четко обозначенной талией й крепкими кулаками человек, с прилизанными черными волосами, голубыми глазами, в которых горело желание подраться, и с искривленным в жестокой ухмылке ртом…».
Говард сообщил о своей новой затее Лавкрафту;
Должно быть, подобный совет чрезвычайно шокировал Лавкрафта, известного своими пуританскими взглядами. Человека, который гордился тем, что принадлежит к высшему обществу Новой Англии, одна лишь мысль об использовании такого метода привела в ужас. Что же касается Роберта Говарда, мы рады, что у него оказалось такое богатое воображение; а также тому, что он не публиковал эти рассказы под своим именем, а воспользовался в качестве псевдонима именем одного из своих предков — Сэм Уолсер.
Говард также работал еще над несколькими рассказами, которые не имели особого успеха. Он продал рассказ о Фрэнсисе Гордоне, чтобы его опубликовали в июне 1935 года в следующем рассказе из этой серии, «Кровь богов», говорится о приключениях Гордона в Аравии и о том, как он разыскивает таинственного человека знатного происхождения, который отправляется в пустыню с грузом драгоценных камней. Действие другой истории о сокровищах, «Проклятие кровавого бога-, происходит в Афганистане; там рассказывается о золотом, усыпанном драгоценными камнями идоле величиной с человеческий рост, и об охотниках, соперничающих между собой в поисках клада.
Отис Клайн не. возлагал особенных надежд на эти истории– Он говорил своему клиенту; «Тема драгоценных камней или сокровищ, спрятанных внутри идола, уже исчерпана, редакторам она порядком надоела». Случилось именно так, как он предсказывал,— рассказ продать не удалось, и он не был опубликован до тех пор; пока два десятка лет спустя его не переделали в историю о Конане.
Припоминая все истории, которые он читал или слышал о жизни людей в южных штатах до Гражданской войны, Говард написал научно-фантастический рассказ, который появился в февральском выпуске журнала «Сверхъестественные истории» за 1935 год под названием «Суеверный ужас». В рассказе говорится о гигантской африканской обезьяне-людоеде и коварном чернокожем служителе религиозного культа.