На написание детективов Роберта Говарда подтолкнул его литературный агент О. А. Кляйн, он же является автором довольно популярной серии, соперничающей с Марсианской серией Берроуза.
В начале 30-х годов выходят историко-мистические повести Говарда "Тигры морей", о Кормаке Мак Арте, и "Дети тьмы" - о пиктах и Бран Мак Морне. В этих произведениях звучали те же темы, что и в повестях о Кулле и Соломоне Кейне. Но, как и в детективах, в историческом жанре Говарду тесно в жестких рамках реальности. В этих произведениях неизменно присутствует нечто мистическое. Неистовые пикты и викинги, мечи, схватки, сталь, всегда побеждающая черное колдовство...
В тот же период появляется серия Говарда о приключениях на Ближнем Востоке. Два авантюриста попадают в горы, где остался островок Шумерской культуры. Тут есть и ужасный гонг и красавица-танцовщица, которую, естественно, надо спасти и которая тут же безумно влюбляется в одного из Говардовских героев Повесть "Красные мечи черного Катая" была написана в соавторстве с Тевисом К.Смитом и рассказывает о сражениях несметных армий в Средние века. Всего Говард создал около двадцати историко-приключенческих повестей, большинство из которых вышли в свет еще при жизни автора.
В 1932 году журнал "Сверхъестественные истории" опубликовал рассказ "Феникс на мече" - первую историю о Конане. Но о Конане и Хайборийской эре и так написано достаточно много, мне не хочется повторять ни Спрэга де Кампа, ни Лина Картера, ни многих других критиков.